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1. Introduction 
In this paper we continue our geometric study of Harvey's Complex of 



Curves [12], a finite dimensional and locally infinite complex C(S) associated 
to a surface S, which admits an action by the mapping class group Mod(5). 
The geometry and combinatorics of C(S) can be applied to study group- 
theoretic properties of Mod(S'), and the geometry of Kleinian representations 

ofTTi(S). 

In |l9| we showed that, endowed with a natural metric, C(S) is an infi- 
nite diameter 5-hyperbolic space in all but a small number of trivial cases 
(see Section || for precise definitions). This result suggests that one try to 
apply the techniques of hyperbolic spaces and groups to study C(S) and its 
Mod(S')-action, considering for example such questions as the word prob- 
lem, conjugacy problem and quasi-isometric rigidity. The barrier to doing 
this is that the complex is locally infinite, and hence the distance bounds 
one obtains in a typical geometric argument give little a-priori information. 

Our goal in this paper is to develop tools for lifting this barrier. The or- 
ganizing philosophy is roughly this: Links of vertices in C(S) are themselves 
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complexes associated to subsurfaces. The geometry of these links is tied 
to the geometry of C(S) by a family of subsurface projection maps, which 
are analogous to closest-point projections to horoballs in classical hyperbolic 
space. This gives a layered structure to the complex, with hyperbolicity at 
each level, and the main construction of our paper is a combinatorial device 
used to tie these levels together, which we call a hierarchy of tight geodesies. 

Using these constructions, we derive a number of properties of C(S) which 
are similar to those of locally finite complexes, such as a finiteness result for 
geodesies with given endpoints (Theorem 3.14), and a convergence criterion 



for sequences of geodesies (Theorem |6.13 ). We then apply these ideas to 



study the conjugacy problem in Mod(S'), deriving a linear bound on the 
shortest word conjugating two pseudo-Anosov mapping classes (Theorem 
|7.2|) . Along the way we describe a class of quasi-geodesic words in Mod(S) 
(Theorem [Q| ), whose lengths can be estimated using the subsurface projec- 




tion maps (Theorem S.12Q . 

The rest of Section I] gives a more detailed outline of our results, and works 
through some explicit examples that motivate our constructions. Section || 
presents our definitions and notation, and proves some basic lemmas. Sec- 
proves our fundamental result on subsurface projections, Sections || 
develop the machinery of hierarchies and their resolutions into se- 
quences of markings, Section || proves our basic geometric control theorems, 
and Section |^ proves the conjugacy bound theorem for Mod(S'). 

1.1. Subsurface Projections. A basic analogy for thinking about C(S) 
is provided by the geometry of a family J- of disjoint, uniformly spaced 
horoballs in H ra , for example the uniform cusp horoballs of a Kleinian group. 
The non-proper metric space obtained by collapsing each horoball to 
a point is itself (5-hyperbolic - see Farb pi and Klarreich - and the 
horoballs play a role similar to links of vertices in C(S). 

If B is a horoball and L is a hyperbolic geodesic disjoint from B, then the 
closest-point projection of L to B has uniformly bounded diameter, indepen- 
dently of L or B. Interestingly, one can sensibly define a "projection" from 
the collapsed space Xjr to B which similarly sends AV-geodesics avoiding B 
to bounded sets. This turns out to be a crucial property in understanding 
the geometry of X? and its relation to the geometry of H n . 



In our context, vertices of C(S) are simple closed curves in S (see §|2jJ) 
and the link of a vertex v is closely related to the complexes C(Y) for the 
complementary subsurfaces Y of v. We will define projections iry from 
C(S) to C(Y) as follows: given a simple closed curve on S take its arcs of 
intersection with Y and perform a surgery on them to obtain closed curves 
in Y. (More precisely iry sends vertices in C(S) to finite sets in C(Y)). We 
will prove the following analogue to the situation with horoballs: 



Theorem |3.1| (Bounded Geodesic Image) If Y is an essential subsurface of 
Z and g is a geodesic in C(Z) all of whose vertices intersect Y nontrivially, 
then the projected image of g in C(Y) has uniformly bounded diameter. 
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The family T of horoballs also satisfies the closely related "bounded coset 
penetration property" of Farb ||, which roughly speaking is a stability prop- 
erty for paths in H n whose images in Xjr are quasi-geodesics: if two such 
paths begin and end near each other, then up to bounded error they pene- 
trate through the same set of horoballs in the same way. This property does 
not hold in our case but a certain generalization of it does. This will be the 
content of Lemmas |6.2| (Large Link) and |6.6| (Common Links), which will 



be briefly discussed in §1.4 below 



1.2. The conjugacy problem. Fix a set of generators for Mod(S') and let 
| ■ | denote the word metric. As one application of our techniques, in Section 
^ we establish the following bound: 

Theorem |7.2| (Conjugacy Bound) Fix a surface S of finite type and a 
generating set forMod(S). Ifhi,h,2 are words describing conjugate pseudo- 
Anosov elements, then the shortest conjugating element w has word length 

H < c(\hi\ + \h 2 \), 

where the constant C depends only on S and the generating set. 

This linear growth property for the shortest conjugating word is shared 



with word- hyperbolic groups (see Lysenok [18, Lemma 10]), although except 
in a few low-genus cases the mapping class group is not word hyperbolic 
since it contains abelian subgroups of rank at least 2 generated by Dehn 
twists about disjoint curves. Our proof is based on a proof which works 
in the word-hyperbolic case. The case of general elements of Mod(S') in- 
troduces complications similar to those that occur for torsion elements of 
word-hyperbolic groups. We hope to address the general case in a future 
paper. 

This bound is related to the question of solubility of the conjugacy prob- 
lem, since a computable bound on w provides a bounded search space for 
an algorithm seeking to establish or refute conjugacy. Hemion |15f| proved 
that the conjugacy problem for Mod(S') is soluble, and Mosher |22[ gave an 
explicit algorithm for determining conjugacy for pseudo-Anosovs. In both 
cases, no explicit bound on the complexity was given (although Mosher's al- 



gorithm is fast in practice). Theorem is still short of a good complexity 



bound since we have not described an efficient way to search through the 
possible conjugating words. However, we are hopeful that the techniques of 
this paper can be extended to give a more complete algorithmic approach. 

1.3. Finiteness results. In a locally finite graph, there are finitely many 
geodesies between any two points. In C(S) this is easily seen to be false even 
for geodesies of length 2. However we shall introduce a finer notion of tight 
geodesic (§ |4.1| ), for which we can establish: 



Theorem 6.14] (Finite Geodesies) Between any two vertices in C(S) there 



are finitely many tight geodesies. 
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This is part of a collection of results showing that in several useful ways 
C(S) is like a locally finite complex. Another is Theorem |6.13 (Convergence 



of Hierarchies), which generalizes the property of a locally finite complex 
that any sequence of geodesies meeting a compact set has a convergent sub- 
sequence. In the locally finite setting this involves a simple diagonalization 



argument, and this is replaced here by an application of Theorem 3.1 and 
the hierarchy construction. 

The following is an application of this result: 



Proposition |7.6| (Axis) Any pseudo-Anosov element h G Mod(S') has a 
quasi-invariant axis in C(S): that is, a bi-infinite geodesic (3 such that h n {(3) 
and (3 are 25- fellow travelers for all n £ Z. 

That a quasi- geodesic exists which fellow-travels its /i-translates is a con- 
sequence of work in [19|. The geodesic with this property is obtained by a 



limiting process using Theorem 6.13 



1.4. Hierarchies of geodesies. A geodesic in C(S) is a sequence of curves 
in S, but words in Mod(5) are more closely related to sequences of pants 
decompositions separated by elementary moves (replacement of one curve at 
a time) . The hierarchy construction is based on the idea that a geodesic can 
be "thickened" in a natural way to give a family of pants decompositions. 
We will illustrate this in one of the simplest examples, that of the five- 
holed sphere So,5> below. We will then give a more general discussion of the 
construction and state some of our main results about it. Finally in §|ll] we 
will give a more extended, but still relatively simple, collection of examples. 

A pants decomposition P in S = £0,5 is a pair of disjoint curves a,/3; 
i.e. an edge of C(S). An elementary move of pants P —* P' fixes one of the 
curves, say a, and replaces (3 with a curve (3' which intersects (3 minimally 
and is disjoint from a. 

Now given P = {a,/3}, take some ip £ Mod(S'), and consider ways of 
connecting P to ip(P) = {a', (3'}. Choose a geodesic in C(S) whose vertices 
are a = ao, «i, . . . , ajy = a'. The subsurface S \ «o has two components, a 
three-holed sphere, and a four-holed sphere which contains a\ and (3. Let 
S ao denote the four-holed sphere. The complex of curves C(*S* Q q) is isomor- 
phic to the Farey graph (see § |l.5|) , so let us join f3 to ct\ by a geodesic 
/3 = 7o,7l>--- >7m = «i in C(S QQ ). The transition (a ,7i) to (a ,7i+i) 
is an elementary move in pants. This path concludes with the pants de- 
composition {ao,a\} (see Figure ||). Now working in S ai join ao to 02 by 
a geodesic, giving a path of elementary moves ending with {ai,«2}- We 
repeat this procedure, eventually ending with ip(Po). 

In this example, the same final pants decomposition ip(Po) could have 
been written as ^(8(Pq)) where 6 is any product of Dehn twists around 
a and (3. Thus in order to keep track of elements in the mapping class 
group, and not just pants decompositions, we will also need to keep track of 
twisting information around pants curves. In fact twisting data is implicit 
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Figure 1. A sequence of pants decompositions in the five- 
holed sphere. Each edge represents a pants decomposition. 
Transitions between edges are elementary moves. 



everywhere in this example: in the geodesic in C(S ao ), for each i € (0, m), 
Ji-l and 7j_)_i both intersect j{ minimally, and hence differ by a product of 
Dehn twists (or half-twists) about 7$. Keeping track of this information will 
require the introduction of complexes associated to annular subsurfaces (see 

Ultimately we will be considering sequences of complete markings, which 
are pants decompositions together with twisting data, such that successive 
markings are separated by appropriately defined elementary moves. (More 
generally the markings need not be complete, but let us assume for the rest of 
this discussion that they are.) In considering such a sequence carefully, one 
finds in it segments where some sub-marking is fixed and all the elementary 
moves take place in a subsurface of S. Thus one obtains some interlocking 
structure of paths in subcomplexes of C(S). 

Hierarchies of geodesies will be our method for constructing and manip- 
ulating such structures. Roughly, a hierarchy is a collection H of geodesies, 
each geodesic h contained in a complex C(Y) where Y is the domain of h. 
The geodesies will satisfy a technical condition called tightness, which makes 
them easier to control. There will be one "main geodesic" whose domain 
is all of S, and in general the geodesies will interlock via a relation called 
"subordinacy" , which is related to the nesting of their domains. There will 
be an initial and a terminal marking, called 1(H) and T(H), and a partial 
order on the geodesies which is related to the linear order of a sequence of 
elementary moves connecting 1(H) to T(ff) (the reason for a partial rather 
than linear order is that some elementary moves commute because they take 
place in disjoint subsurfaces). 

Any hierarchy will admit a resolution of its partial order to a linearly 
ordered sequence of markings, separated by elementary moves, connecting 
1(H) to T(ff). This resolution will be nonunique, but efficient in the follow- 
ing sense. Let A4 be the graph whose vertices are complete markings and 
whose edges are elementary moves. We then have: 



Theorem 6.10 (Efficiency of Hierarchies) Any resolution of a hierarchy H 
into a sequence of complete markings is a quasi- geodesic in M., with uniform 
constants. 
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In the case where T(i?) = ip(I(H)) for some tp € Mod(S'), a resolution 
gives rise to a quasi-geodesic word in Mod(S') (Theorem |7.1| ). 

Hierarchies will be constructed inductively, with the main geodesic chosen 
first and then further geodesies in subsurfaces determined by vertices of 
the previous ones. At every stage a geodesic is not uniquely determined, 
although hyperbolicity implies that all choices are fellow travelers. This is 
a priori a fairly loose constraint, but it has the following rigidity property, 
which is our generalization of Farb's bounded coset penetration property. 



Lemma |6.6| (Common Links) Suppose H and H' are hierarchies whose ini- 
tial and terminal markings differ by at most K elementary moves. Then 
there is a number M{K) such that, if a geodesic h appears in H and has 
length greater than M , then H' contains a geodesic h' with the same do- 
main. Furthermore, h and h! are fellow-travelers with a uniform separation 
constant. 

This lemma is a consequence of the following lemma, which characterizes 
in terms of the subsurface projections Try when long geodesies appear in a 
hierarchy. For two markings [i and // we let dy (//,//) denote the distance 
in C(Y) of their projections by iry (see § [2.5|) . 

Lemma |6.2| (Large Link) There exists M = M(S) such that, if H is any 
hierarchy in S and dy(I(H),T(H)) > M for a subsurface Y in S, then Y 
is the domain of a geodesic h in H. 

Furthermore if h is in H with domain Y then its length \h\ and the pro- 
jection distance dy(I(H),T(H)) are within a uniform additive constant of 
each other. 



Both of these results follow from Theorem 3.1 (Bounded Geodesic Image 



together with the structural properties of hierarchies, which are summarized 



by Theorem 4.7 



Applications of Lemmas 6.2 and 6.6 are based on the idea that, whenever 



geodesies in a hierarchy have short length, one can apply arguments that 
work for locally finite complexes. Whenever geodesies become long, one has 
this rigidity for all "nearby" hierarchies, and can work inductively in the 



shared domains of the long geodesies. Theorems 6.14 (Finite Geodesies) 



3,13| (Convergence of Hierarchies) and (Axis) are all consequences of this 



sort of argument. 

1.5. Motivating Examples. To illustrate the above theorems, we will 
work through some more extended low-genus examples. 

Let us first take a closer look at the case where S is a once-punctured 
torus or four-times punctured sphere. Then C(S) is the Farey graph (See 



figure H and §2^1), and in spite of the fact that the link of every vertex is 
infinite we have fairly explicit and rigid control of geodesies. In particular 
we note the following phenomenon. Let h be a geodesic and v a vertex 
in h, preceded by u and followed by w. The link of the vertex v can be 
identified with Z, and we can measure the distance between u and w in this 
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link, an integer d v (u,w). If h! is a geodesic with the same endpoints as h, 
then h! must pass through v provided d v (u,w) is suffiently large (5 will do). 
In fact the same holds if h! has endpoints, say, distance 1 from those of h. 
Furthermore, b! must enter the link of v at a point within 1 of u and exit 
within 1 of w. All of these claims are easy to show starting from the basic 
fact that any edge in the Farey graph separates it. 



1/0 




Figure 2. The complex of curves for a once-punctured torus 
or 4-times punctured sphere is the classical Farey graph. Ver- 
tices are labelled by slopes of the corresponding curves rela- 
tive to some fixed homology basis. 

This phenomenon, that a large link distance generates strong constraints 
on fellow traveling geodesies, persists in higher genus (even though the sep- 
aration property of edges does not generalize), and gives rise to Lemmas 



3.2 and (6^. Let us now demonstrate this generalized phenomenon, together 
with the main features of our hierarchy construction, in the case where S is 
a closed genus 2 surface. 

Let h be a geodesic in C(S) with a segment ..,u,v,uu, ... occuring some- 
where in h. Let h! be a fellow traveler of h - for concreteness suppose the 
endpoints of h and h! are distance 1 or less apart, and occur at a distance at 
least 2(5 + 2 from u, v and w (where 5 is the hyperbolicity constant of C(S)). 
Hyperbolicity of C(S) implies that h and h! are 25 + 1-fellow travelers. 

Suppose first that the subsurface Y = S \ v is connected - a 2- holed torus 
(figure |3|). Then u and w give points in C(Y) and let us denote their distance 
in C(Y) by dy(u,w). We can show the following statement: 

If the "link distance" dy(u, w) is sufficiently large then the fellow-traveler 
h' must also pass through v. 
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W 



Figure 3. The short-cut argument for a genus 2 surface, 
where v is non-separating. If as shown h! does not meet v 
then the dotted rectangle bounds dy{u,w). 



Suppose not - then every vertex of h' has nontrivial intersection with Y. 
Consider a path beginning at w, moving forward in h a distance 25 + 2, 
across to b! by a path of length at most 2(5+1, back along h! and over to 
h by another path of length at most 25 + 1, which lands at a point 25 + 2 
behind u, and from there back up to u along h. By the triangle inequality, 
every point of this path not on h! has distance at least 2 from v (except the 
endpoints u and w which are in Y). Together with the assumption about b! 
we have that every point on the path represents a curve having nontrivial 
intersection with Y. The length of the segment on h! is bounded by 85 + 8 
by the triangle inequality, so the total length of the path from w to u is 
at most 165 + 14. If we replace every curve with one arc of its intersection 
with Y, we obtain a sequence of properly embedded arcs or curves in Y, 



each disjoint from the previous. As we will see in Lemma 2.2, these can 



each be replaced with a simple closed curve, so that each one is distance at 
most 2 from its predecessor in C(Y). (This is the subsurface projection 7ry.) 
We therefore obtain a path in C(Y) connecting w to u, of length at most 
325 + 28. If we assumed dy(u, w) > 325 + 28 this would be a contradiction, 
and then h' would have to pass through the vertex v. 

In that case, we can say more. Let u' be the predecessor and w' the 
successor of v along b! . The same kind of argument, applied to the segments 
of our path joining u to u' and w to w' , gives an upper bound for dy(u, u') 
and dY(w,w'). Joining u and w by a geodesic k in C(Y) and u' and w' by 
a geodesic k' in C(Y), we now know by hyperbolicity of C(Y) that k and k' 
are fellow-travelers. 

Now suppose instead that v divides S into components Y\ and each 
necessarily a one-holed torus (see figure Q). Since u,v,w is a geodesic, u 
and w must intersect nontrivially and hence belong to the same component, 
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say Y\. The previous "short-cut" argument now implies that, if dY 1 (u,w) > 
325 + 28, some curve v' of h! must miss Y\. We could again have v' = v, or 
now the additional possibility that v' lies (nonperipherally) in Y%. Suppose 
this case happens. Set Y' = S\v' , noting that it must be a single two-holed 
torus containing Y\ , and let v! and w' be the predecessor and successor of v' 
in h! . We again apply the short-cut argument to conclude that dy(u' , w') < 
325 + 28; for otherwise v' would appear in h, but it is not u, v or w and is 
distance 1 from v, so this contradicts the fact that h is a geodesic. Let m! be 
a geodesic in C(Y r ) joining v! and w' . If every vertex of m! intersects Y2, then 
using m', and thus bypassing v', we can find a path of some bounded length 
joining u and w, such that every point on it represents a curve that meets Y\. 
Thus assuming dy 1 (u, w) is sufficiently large, m! must pass through a curve 
missing Y\. Since it is an essential curve in Y', this curve in fact can only be 
v itself. Let y' and z' be the predecessor and successor of v along m! . They 
must lie in Y\ and now in fact the same argument gives an upper bound 
for the distance in C(Y\) between y' and u and between z 1 and w. Again 
by hyperbolicity any geodesic k' in C{Yi) joining y' and z' fellow travels the 
geodesic k joining u and w. This is essentially the content of Theorem 6.6 
(Common Links) in this case. 




Figure 4. When v separates S into Y\ and I2, h! can pass 
through v' in Y2, But if dy 1 (u, w) is large then m 1 , supported 
in Y' = S \ v', must pass through v. 

So far, we have constructed over h! a "hierarchy" of geodesies: m! is ob- 
tained as a geodesic in the link of v', joining its predecessor and its successor 
in h! . k' is obtained in the link of v, appearing in m', in the same way. We 
say that m' is subordinate to h' , and k' to m'. 

For the hierarchy over h we have something similar, with the geodesic k 
supported in one of the complementary domains Y\ of v, and hence sub- 
ordinate to h, but we have not constructed anything in the domain Y2. A 
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geodesic in Yi does arise naturally, in the following way. Let U = S \ u 
and W = S \ w, noting that both of these are two-holed tori containing 
Yi- There are geodesies p supported in U and q supported in W, so that p 
joins the predecessor of u to its successor v, and q joins the predecessor v 
of w to its successor (see figure |5| for schematic) . Let s be the vertex of p 
preceding v, and let t be the vertex of q following v. Each is disjoint from 
v, and therefore must lie in Y^. We therefore may join s to t by a geodesic 
r in C{Y2). In the notation we will later develop, r is forward subordinate to 
q, since it is supported in the domain of q minus the vertex v, and its last 
vertex is the successor of v. Similarly r is backward subordinate to p. 



\W 



/ \ 



/ 



Figure 5. The geodesic r, supported in Y2, arises naturally 
after the geodesies p and q are constructed in the links of u 
and w. 

Let us see how pants decompositions arise in this structure. In the hier- 
archy over h', the vertices v' at bottom level (in h'), v on the next level (in 
m'), and any vertex x in the geodesic k', form a pants decomposition, which 
we also call a slice of the hierarchy. If x' is the successor of x in k' (so x 
and x' are neighbors in the Farey graph C(Yi)), the transition from (v', v, x) 
to (v',v,x') is an elementary move. In the hierarchy over h we can see a 
slice with different organization: starting with v at bottom level, we take 
any vertex a in A; and b in r, and the triple (v, a, b) make a pants decomposi- 
tion. We can move a and b independently in their respective geodesies, since 
their domains (Yi and Y2) are disjoint. This kind of idea will give a way to 
"resolve" a hierarchy (non-uniquely) into a sequence of slices, or markings, 
which will then enable us to describe a useful class of words in the mapping 
class group. 

In these examples we have only produced pants decompositions, but in our 
final construction there will be complete markings, which include twisting 
data around each pants curve. This will be done using "annulus complexes," 
which are analogous to the links of vertices in the Farey graph. 

1.6. Other applications and directions. We hope that the tools devel- 
oped here can be used to give an algorithmic approach to Mod(S') in which 
the complexity of problems such as the conjugacy problem can be computed. 
In particular, the conjugacy bound of Theorem [7.2| , together with the quasi- 
geodesic words constructed from hierarchies, are a good start provided that 
one can give an effective algorithm to construct hierarchies with a Turing 
machine. 
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The word problem, by comparison, admits a quadratic-time solution be- 
cause Mod(S') is known to have an automatic structure (see Mosher [23]). A 
stronger condition known as a biautomatic structure (see Q for definitions of 
these terms) would give bounds on the conjugacy problem, but whether one 
exists remains open. Finding a biautomatic structure was an initial motiva- 
tion for this paper, but significant problems remain. In particular the paths 
obtained from resolutions of hierarchies are not a bicombing of Mod(5), be- 
cause of the presence of disjoint domains in S, whose order of traversal can 
differ in different paths. The standard "diagonalization" method of moving 
in both domains at once runs into some significant technical problems in our 
setting. However, we believe that the hierarchy structure should be powerful 
enough by itself to give algorithmic results. 

A rather different application of our ideas is to questions of rigidity and 
classification for hyperbolic 3-manifolds. In [20], Kleinian representations of 
the fundamental group of the punctured torus were studied via the length 
functions they induce on its curve complex, the Farey graph. A connection 
between the combinatorics of this graph and the geometry of the correspond- 
ing 3-manifolds was established, which was a primary ingredient in the proof 
of Thurston's Ending Lamination Conjecture in that case. In general, given 
a representation p : iri(S) — > PSL(2, C) one can study the complex trans- 
lation lengths of conjugacy classes of simple curves, viewed as a function 
on C(S). In [21] some preliminary convexity properties are established for 
these functions, which we hope will prove useful in studying the general 
classification problem for Kleinian groups. 



2. Complexes and subcomplexes of curves 

We review here the definitions of the various complexes of curves, paying 
particular attention to the way in which subsurfaces of a given surface give 
rise to sub-complexes. We will prove Lemma relating arc complexes to 
curve complexes, define projections from a complex to its sub-complexes and 
prove Lemma |2.3| (Lipschitz Projection). 

We will also treat the case of annuli, which are exceptional in various 
respects, and conclude with a discussion of markings and elementary moves. 

2.1. Basic definitions and notation. Let S = Sj jP be an orientable sur- 
face of finite type, with genus 7(S') and p(S) punctures. It will be convenient 
to measure the complexity of S by £(5) = 3~f(S) +p(S). Note that £ is not 
equivalent to Euler characteristic, but has the property that if T C S is 
an incompressible proper subsurface then £(T) is strictly smaller than £(S). 
We will only consider surfaces with £ > 1, thus excluding the sphere and 
disk. We will also exclude the standard torus (which does not arise as a 
subsurface of a hyperbolic surface), so that from now on = 3 implies S 
is the thrice-punctured sphere. 

The complex of curves C(S), introduced by Harvey in is a finite- 
dimensional and usually locally infinite simplicial complex defined as follows: 
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A curve in S is by definition a nontrivial homotopy class of simple closed 
curves, not homotopic into a puncture. If £(S) > 3 then the set of curves is 
non-empty, and we let these be the vertices of C(S). If £(S) > 4 then the 
/c-simplices are the sets {vq, ... ,Vk} of distinct curves that have pairwise 
disjoint representatives. One easily checks that dim(C(S)) = £(S) — 4. 

When £(S) = 4, S is either a once-punctured torus Si t i or four times 
punctured sphere 5*0,4, and the complex as defined above has dimension 0. 
In this case we make an alternate definition: an edge in C(S) is a pair {v, w} 
where v and w have representatives that intersect once (for S\ i) or twice (for 
<So,4)- Thus C(S) is a graph, and in fact is isomorphic to the familiar Farey 
graph in the plane (see e.g. Bowditch-Epstein [||, Bowditch ||, Hatcher- 



Thurston [14], and Series In particular this graph is a triangulation of 

the 2-disk with vertices on the boundary, and the link of each vertex can be 
identified with the integers, on which Dehn twists (or half-twists for So, 4) 
act by translation (see Figure ||). 

When = 3, C(S) is empty (recall we have excluded the regular torus). 
When £(S) = 2, S is the annulus and this case is of interest when S appears 



as a subsurface of a larger surface. We consider this case further in §2.4 



2.2. Distance geometry and hyperbolicity. Let Ck(S) denote the k- 
skeleton of C(S). It is easy to show that is connected for > 1, see 



e.g. [19, Lemma 2.1]. We can make Ck{S) into a complete geodesic metric 
space by giving each simplex the metric of a regular Euclidean simplex with 
side- length 1 (see Bridson ||). It is easy to see that the resulting spaces are 



quasi- isometric for all k > 0. In |19(] we showed 

Theorem 2.1. (Hyperbolicity) If £(S) > 4 and k > then C k (S) is an 
infinite- diameter 5 -hyperbolic metric space for some 5 > 0. 

See e.g. || |TT], ||, 10, [IJ] for background on 5-hyperbolic metric spaces. We 
recall here just the definition that a geodesic metric space is <5-hyperbolic if 
for any geodesic triangle each edge is in a ^-neighborhood of the union of 
the other two edges. 

We will usually consider just distances between vertices in C(S) , i.e. points 
in Cq(S), for which it suffices to consider distances in the graph C\(S), which 
we note are integers. Thus by the notation dc(s)(v,w), or even ds(v,w), we 
will always mean distances as measured in C±(S). Writing diani5 to mean 
diameter in C±(S), we define for subsets A, B C Cq(S) 

(2.1) d s (A,B) = di&m s (A\JB). 

We will also usually think of a geodesic in Ci(S) as a sequence of vertices 
{vi} in Cq(S), such that ds(v{,Vj) = \i — j\. In particular V{ and V{ + % are 
always disjoint (when ^(S 1 ) > 4) and Vi and 1^+3 always fill S, in the sense 
that the union of the curves they represent, in minimal position, cuts S into 
a union of disks and once-punctured disks. 

A final abuse of notation throughout the paper is in the usage of the term 



; 'vertex": when we introduce the notion of tight geodesies in §4.1 we will 
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use "vertex of a geodesic" to denote something more general than a point 
of Co (5), namely a simplex of C(S), representing a multi-component curve 
(or multicurve). (One can think of this as a vertex of the first barycentric 
subdivision). We will also go back and forth freely between vertices or 
simplices and the (multi) curves they represent. 

2.3. Subdomains, links, arc complexes. A domain (or subdomain) Y in 
S will always be taken to mean an (isotopy class of an) incompressible, non- 
peripheral, connected open subsurface. Unless we say proper subdomain, 
we include the possibility that Y = S. We usually omit the mention of 
isotopy classes for both surfaces and curves, and to make the discussion 
clear one might fix a complete hyperbolic metric on S and consider geodesic 
representatives of curves, and surfaces bounded by them. We also take the 
word "intersection" to mean transverse intersection. However, annuli are an 
exceptional case in several ways; see below. 

In particular note that the boundary curves of a surface do not intersect 

it. 

We immediately obtain an embedding C(Y) C C(S) except when £(Y) < 
4. Another complex of interest is the arc complex C'(Y), which we define as 
follows: Suppose again that £(Y) > 3. An arc in Y is a homotopy class of 
properly embedded paths in Y, which cannot be deformed rel punctures to a 
point or a puncture. The vertices of C'(Y) are both the arcs and the curves, 
and simplices as before are sets of vertices that can be realized disjointly. 
The complex C'(Y) naturally arises when we try to "project" C(S) into C(Y) 
by taking intersections with Y of curves in S. 

Remark: The punctures of Y can come from either punctures of S or 
from boundary components of Y in S. In fact, it is often useful to think of 
all the punctures of Y as boundary components, in which case we consider 
arcs up to homotopy which allows the endpoints to move on the boundary. 
These points of view are equivalent, and we shall go back and forth between 
them for convenience. 

The next elementary observation is that C(Y) embeds in C'(Y) as a co- 
bounded set. More precisely, letting V(X) denote the set of finite subsets 
of A, we have: 

Lemma 2.2. Let £(Y) > 3. There is a map if> = i/j y ■ C' (Y) -► V(C (Y)) 
such that: 

• ^(v) = { v } forv G Cq{Y), 

• if dc'(Y)(a,P) < 1 then d C ( Y )(tp{a),ip{(3)) < 2. 

Proof. If a is an arc, let N be a regular neighborhood in Y of the union of 
a with the component(s) of dY on which its endpoints lie, and consider the 
frontier of M in Y. This has either one or two components, and at least one 
of them must be both nontrivial and nonperipheral, since otherwise Y is a 
disk, annulus or thrice-punctured sphere, contradicting £(Y) > 3. We let 
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ij}{ci) be the union of the (at most two) nontrivial components (see figure 
||). If a is a curve (vertex of Co{Y)), we define 'ip(a) = {a}. 




Figure 6. The neighborhood M is shaded. Note that its 
frontier in Y has two components in the first case and one in 
the second 



Let a and (3 be adjacent in C'(Y), so they have disjoint representatives. 
If either of them is a closed curve then automatically d{ip{a),ip{(3)) < 1, so 
assume both are arcs. Similarly if their endpoints lie on disjoint boundary 
components of Y then ip{a) and ift(/3) have disjoint representatives, so we 
can assume from now on that there is at least one boundary component 
which touches both of them. Suppose that the complement of a U (3 in Y 
contains a non-trivial, non-peripheral simple closed curve 7. Then 7 is also 
disjoint from rp(a) and ip(f3), and we conclude d c ^ Y ^(ip(a),ip(P)) < 2. 

If there is no such 7, then a and (3 cut Y into a union of (at most 3) 
disks or punctured disks. The possible cases can therefore be enumerated 
explicitly. 

Let C be a boundary component of Y meeting both a and (3. If C meets 
all the endpoints then there are two possibilities, according to whether the 
endpoints separate each other on C. If they separate each other, Y must be 
a once or twice punctured torus, as in cases la and lb of Figure [7|. In case 
la we have dc(y){^{cx),ij}{pi)) = 1, and in case lb, dc(y)C0(a), ^0$)) = 2, as 
shown (note in this case that ip(a) and ip(f3) each have two components). If 
they do not separate then Y must be a quadruply-punctured sphere (case 
lc) and dc(y){'4 ) {(y),il}{f3)) = 1. (Recall that in the cases where £(Y) = 4, 
the definition of dc(y) is slightly different). 

Suppose that a has one endpoint on C and one on another boundary 
C. In all these cases Y turns out to be a quadruply-punctured sphere. If 
both /3's endpoints are on C we get case 2a, where d C (y)(ip(ci),'ip((3)) = 1. 
If /3's other endpoint is on C we get 2b, where dcry)(' l l>((x)>''P(0)) = 2- If 
f3's other endpoint is on a third component C", we get case 2c where again 
d C {Y0{ct)A{P)) =1. □ 

Projections to subsurfaces: If Y is a proper subdomain in S with £(Y) > 
4 we can define a map tt' y ■ Co(S) — > V(C' (Y)), simply by taking for any 
curve a the union of (homotopy classes of) its essential arcs of intersection 
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Figure 7. The different cases in the proof that 

d c(y) (V>(a),^(/?)) <2. 

with Y. If a does not meet Y essentially then ir' Y (a) = 0, and otherwise it 
is always a simplex of C'(Y). 

Adopting the convention for set-valued maps that f(A) = U ae ^/(a), we 
define 7ry by 7ry(a) = V>y (Tiy («))• We also define 

(2.2) dy(A5) =rfy(7ry(^),7ry(B)) 

For sets or elements A and B in Co (5), and similarly we let diamy^A) denote 
diam c( y)(vry(yl)). 

2.4. Annular domains. An annular domain is an annulus Y with incom- 
pressible boundary in S, which is not homotopic into a puncture of S. The 
purpose of defining complexes for such annuli is to keep track of Dehn twist- 
ing around their cores; hence one would like C(Y) to be Z. However there 
seems to be no natural way to do this, and we will be content with some- 
thing more complicated which is nevertheless quasi-isometric to Z. The 
statements made in this subsection are all elementary, and we only sketch 
the proofs. 

Let Y be the annular cover of S to which Y lifts homeomorphically. There 
is a natural compactification of Y to a closed annulus Y, obtained in the 
usual way from the compactification of the universal cover S = H 2 by the 
closed disk. Define the vertices of C(Y) to be the paths connecting the two 
boundary components of Y, modulo homotopies that fix the endpoints. Put 
an edge between any two elements of Cq (Y) which have representatives with 
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disjoint interiors. As before we can make C(Y) into a metric space with edge 
lengths 1. If a € Co(S) is the core curve of Y we also write C{a) = C(Y), 
and similarly dy = d a . 

Fixing an orientation on S and an ordering on the components of dY, we 
can define algebraic intersection number a ■ (3 for a, (3 6 Cq(Y) (only interior 
intersections count). It is easy to see by an inductive argument that 

(2.3) d Y (a,(3) = 1 + \a ■ /3\ 
whenever a ^ (3. Let us also observe the convenient identity 

(2.4) y ■ a = *y ■ + f3 ■ a + j 

where j = 0, 1 or —1 (the value of j depends on the exact arrangement of 
endpoints on dY). 

We claim that C(Y) is quasi-isometric to Z with the standard metric. In 
fact define a map / : Cq(Y) — > Z by fixing some a E Co 00 and letting 
f(j3) = j3 -a. Then Q and Q imply 

(2.5) |/( 7 ) - f(/3)\ < d Y {i,(3) < |/( 7 ) - f((3)\ + 2. 

In particular this implies C(Y) is hyperbolic so Theorem [0| holds for this 
complex as well. 

Projections to annuli: We can define ny ■ Cq(S) — > V(Cq(Y)) as follows: 
If 7 is a simple closed curve in S crossing the core of Y transversely, then the 
lift of 7 to Y has at least one component that connects the two boundaries 
of Y, and together these components make up a (finite) set of diameter 1 in 
C(Y). Let vry(7) be this set. If 7 does not intersect Y essentially (including 
the case that 7 is the core of Y\) then iry (7) = 0, as in the previous section. 
Finally, for consistency we also define iry : Cq(Y) — ► V(Cq(Y)) by v 1— > {v}, 



and define dy(A, B) and diamy(^4) using the same conventions (e.g. ( 2.1 
and (|2.2j )) as for larger subdomains. If a is the core of Y we also write 
diam Q and ir a . 

We remark that C(Y) is not a subcomplex of C(S), but just as for larger 
subdomains, any / G Mod(5) acts by isomorphism / : C(Y) — ► C(f(Y)), 
and this fits naturally with the action on C(S) via 7r fry) / = / vry. 

With these definitions in place we have the following: 

Lemma 2.3. (Lipschitz Projection) Let Y be a subdomain of Z. For any 
simplex p in C(Z), if Try (p) 7^ then diamy(p) < 2. IfY is an annulus and 
£(Z) > 4 then the bound is 1. 

Proof. For an annulus Y, if £(Z) > 4 the bound is immediate, since any two 
disjoint curves in Z lift to disjoint arcs in Y. If £(Z) = 4, one easily checks 
that Farey neighbors in C{Z) lift to curves that intersect at most once in 
any annulus cover. 



For £(Y) > 4, the bound follows from Lemma 2.2. □ 



Dehn twists: Let Y be an annulus with core a. Let D a be a positive Dehn 
twist in S about a, and let D a be a positive Dehn twist in the covering 
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annulus Y about its core. Then D a acts on C(Y) and it is immediate for 
any t G C (Y) that (D%t) ■ t = n - 1 if n > and n + 1 if n < 0. Thus we 
obtain from (fT|) that d Y (D£(t) , t) = \n\ for all n G Z 

With a little more thought one can see that, for any curve (3 intersecting 
a transversely, 

(2.6) d Y (D^((3),(3) = 2 + \n\ 

for This is because the Dehn twist in S affects every intersection of 

the lift of (3 with lifts of a in Y, and this shifts the endpoints on dY enough 
to enable components of n Y (D™([3)) and n Y ((3) to intersect an additional 
two times. 

If [3 intersects a exactly 2 times with opposite orientation, one can apply 
a half twist to (3 to obtain a curve H a (/5) , which is equivalent to taking a U (3 
and resolving the intersections in a way consistent with orientation (see |17[ | 
for a generalization). Then H^((3) = D a ((3), and one can also see for 
that 

(2.7) d Y (H%((3),(3) = 2 + 

2.5. Markings. Assume £(S) > 4 and let {a\,... ,ak} be some simplex 
in C(S). A marking in S is a set /i = {pi, . . . ,Pk}, where each pi is either 
just di, or a pair (o:j,£j) such that tj is a diameter-1 set of vertices of the 
annular complex C(aj). The «j are called the base curves and the simplex 
{ai} is denoted base(/i). The (possibly empty) set {t{} is called the set of 
transversals and denoted trans(/i). Thus a special case is when trans(^) = 
and then fj, = base(/x). 

If base(^) is contained in C(Y) for some non-annular subsurface in Y, we 
call fi a marking in Y. If Y is an essential annulus in S then a marking \x in 
K is any set of diameter 1 in Cq(Y) (typically these sets will have at most 
two elements), and we have /i = base(^) in this case. 

If base(/i) is maximal and every curve has a transversal, the marking is 
called complete. 

Markings can be very complicated objects, because the transversals, being 
arcs in annular covers, can have complicated images in S. Let us therefore 
define something called a clean marking: 

Given a G Co (S) a clean transverse curve for a is a curve f3 G Cq(S) such 
that a regular neighborhood of a U (3 (in minimal position) is a surface F 
with £(F) = 4, in which a and (3 are C(-F)-neighbors (note there are only 
two possible configurations, corresponding to F being a 1-holed torus or 
4- holed sphere, and a and (3 intersect once or twice, respectively). 

A marking [i is called clean if every pair in /i is of the form (cxi,ir ai (/3i)) 
where 0i is a clean transverse curve for ctj , which also misses the other curves 
in base(/i). Note that if (i is clean then the curves Pi are uniquely determined 
by the transversals ti = vr ai (/?j). 
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We note that, up to homeomorphisms of S, there are only a finite number 
of clean markings. 

If n is a complete marking, there is an almost canonical way to select a 
related clean marking. Let us say that a clean marking fjf is compatible with 
a marking fx provided base(/i) = base(//), a base curve a has a transversal 
t' = 7Ty(/3) in // if and only if it has a transversal t in u, and d a (t,t') is 
minimal among all possible choices of t'. 

Lemma 2.4. Let ll be a complete marking of Y C S. Then there exist 
at least 1 and at most complete clean markings ll' compatible with li, 
where b is the number of base curves of li, and no is a universal constant. 
Furthermore, for each (a,t) € ll and (a,t') E li' we have d a (t,t') < ri\, 
where n\ is a universal constant. 

Proof. Fix one clean marking liq with base(//o) = base(/i). All other clean 
markings with this base are obtained from llq by twists and half- twists, so it 
follows immediately from (2.6,2?7|) and the quasi-isometry fl2.5| ) of an annular 



complex to Z that for each a E base(//) there is a choice of clean transversal 
f3 that minimizes d a (t, 7r a (/3)), and that there is a uniform bound on this 
minimum. The fact that the number of choices of (3 are uniformly bounded 
for each base curve also follows from (2.6) and (2.7). □ 



(One can in fact show that no < 4 and n\ = 3, but we will not need this). 

Projections of markings: If Y is any subdomain of S and li any marking 
in S we can define 7ry(/z) as follows: If Y is an annulus whose core is some 
a G base(/i), and a has a transversal t, we define vry(^i) = t. If a has no 
transversal 7ry(n) = 0. In all other cases, vry(n) = 7Ty(base(/x)). 

Elementary moves on clean markings: Let li be a complete clean mark- 
ing, with pairs (aj, Tr ai ((3i)) as above. There are two types of elementary 
moves that transform ll into a new clean marking. 

1. Twist: Replace by where is obtained from /3, by a Dehn twist 
or half- twist around a^. 

2. Flip: Replace (aj,7r ai (/3j)) G li by (f3i,np i (ai)) to get anon-clean mark- 
ing ju". Then replace li" by a compatible clean marking li! . 

In the first move a twist can be positive or negative. A half-twist is possible 
when a.i and intersect twice. 

The replacement part of the Flip move requires further discussion: The 
surface F filled by a% and /3( has £(F) = 4, and its (non-puncture) boundary 
components are other elements of base(n). For each such element aj there is 
a transverse (3j which misses ctj but hits . Thus after interchanging ctj and 
f3i the marking is no longer clean. We must therefore replace j3j by /3j which 
misses fy, subject to the condition that d aj (/3j,/3j) is as small as possible. 



Lemma 2.4 says that this distance is at most m, and there are no possible 
choices for each (3j. (Actually this is a more special case than Lemma |2T 
and one can get a distance bound of 2). 
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Thus, given \x there is a finite number of possible elementary moves on it, 
depending only on the topological type of S. 

We conclude with an extension of Lemma |2.3| (Lipschitz Projection). 

Lemma 2.5. (Elementary Move Projections) If are complete clean 
markings differing by one elementary move, then for any domain Y in S 
with £(Y) + 3, 

dy(fj,,fj,') < 4 
IfY is an annulus the bound is 3. 

Proof. If Y is an annulus with core curve a € base(^), then /j, contains 
(a,7r Q (/3)) for a clean transversal curve (3, and vry(/x) = n a (/3). Then if fj is 
obtained by a twist or half- twist on a, a bound of 3 follows from ( |2.6D and 
d2.7|). If fi' is obtained by a Flip move, replacing (a, ir a ((3)) by (/?, 7rg(a;)), 
then 7Ty(//) = 7Ty(base(//)) = 7r a (/3), so the distance is 0. 

A similar analysis holds if Y is an annulus with core curve in base(//). 

In all other cases, 7ry(/i) = 7ry(base(^)) and 7ry(//) = 7Ty(base(//)), and 
by definition dy(//, //) = diamy (7ry (base(//)) L)7ry(base(/i')). If 7ry (base(^)) 
and 7ry (base(/i')) have at least one curve in common, the bound of 4 follows 
from Lemma ^L^. If not, then the move must be a Flip move, and Y meets 
only the two base curves a, a' involved in the Flip. Let F be the surface of 
£ = 4 filled by these curves, which are neighbors in C{F). If £(Y) = 4 then 
K = F and we are done, with a bound of 1. The remaining possibility is 
that Y is an essential annulus in F meeting both curves, and then any two 
lifts of a and a' to Y intersect at most once, giving a bound of 2. □ 



3. Projection bounds 



Our goal in this section will be to prove Theorem 3.1, which gives strong 



contraction properties for the subsurface projections 7Ty. 

Theorem 3.1. (Bounded Geodesic Image) Let Y be a proper subdomain of 
Z with £(y) 7^ 3 and let g be a geodesic segment, ray, or biinifinite line in 
C(Z), such that ny {v ) ^ for every vertex v of g. 

There is a constant M depending only on £(Z) so that 

diamy(<7) < M. 

The intuition behind the statement is this: as we move in one direction 
in g = {...V\, V2, ■■■}, we expect the vertices to converge to some foliation in 
Z. Hence their projections to Y should converge to the intersection with Y 
of the foliation leaves. Recalling that 7ry identifies parallel arcs, it should 
follow that eventually 7ry(vj) should stabilize to a finite collection of possible 
arcs. To make this precise we have to re-introduce the tools of Teichmuller 
geometry from We also emphasize that the statements we prove will 
be strictly weaker than this intuitive description, but will suffice for the 
diameter bound. 
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3.1. Quadratic differentials, vertical and horizontal. Given a finite- 
type complex structure on Z, recall that a holomorphic quadratic differential 
q on Z is a tensor of the form (p(z)dz 2 in local coordinates, with ip holo- 
morphic. Away from zeroes, a coordinate ( can be chosen so that q = d^ 2 , 
which determines a Euclidean metric |<i£ 2 | together with a pair of orthogo- 
nal foliations parallel to the real and imaginary axes in the £ plane. These 
are well-defined globally and are called the horizontal and vertical foliations, 
respectively. The zeroes of q are cone points with cone angle mr, n € Z, 
n > 2. (See Gardiner ||] or Strebel p5[ .) 

For a closed curve or arc a in Z, denote by \a\ q its length in the q metric. 
Let \a\q t h and \a\ q>v denote its horizontal and vertical lengths, respectively, 
by which we mean the total lengths of the (locally defined) projections of a 
to the horizontal and vertical directions of q. 

Henceforth assume q has finite area, which means that at the punctures 
it has poles of order 1 or less, and equivalently that its metric completion 
gives a surface Z which is Z with a cone point added at each puncture, with 
cone angle mr, n £ Z, n > 1. 

Define a straight segment to be a path in Z which meets no punctures 
or zeroes of q, and is a straight line in the Euclidean metric. A geodesic is 
composed of a finite number of straight segments, meeting at zeroes with a 
certain angle condition. We must slightly generalize the notion of "geodesic 
representative" as follows: If Z has punctures, the incompleteness of \q\ 
means that a non-peripheral homotopy class a may not have a geodesic 
representative. However, there is a representative in Z which goes through 
the punctures some finite number of times and is geodesic elsewhere, which 
we can think of as a limit of geodesic representatives in the compact surfaces 
obtained by deleting open disks of g-radius r around the punctures, for r — > 
0. Thus by "geodesic representatives" we will in fact mean representatives 
in this sense. 

Let e, 9 > be some fixed (small) constants. We say that a straight 
segment a is almost vertical with respect to q if if it makes an angle of at 
most 9 with the vertical foliation. We say a geodesic is almost vertical if 
it is composed of straight segments meeting at punctures or zeros, each of 
which is either almost vertical, or has length at most e. We define almost 
horizontal in the analogous way. 

Lemma 3.2. There is a choice of e,6 depending only on £(Z) such that 
the following holds. Let Y be a domain in Z with £,(Y) ^ 3, q a unit- 
area quadratic differential on Z , and a a boundary component of Y whose 
q-geodesic contains an almost-horizontal segment a of horizontal length 1. 
Then if (5 and 7 are two almost-vertical curves intersecting Y , 

dr(P,l) <4. 

Proof. We begin with the case where Y is not an annulus. 

For simplicity, suppose first that Y is isotopic to an embedded surface 
with q-geodesic boundary. Thus we may assume that a is already geodesic. 
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Consider the flow starting from a and moving along the vertical foliation 
into Y until it returns to a or meets a singularity. The points corresponding 
to flow lines that meet singularities divide a into at most ko intervals {Ij}, 
where ko depends only on £(Z). Each Ij determines a "flow rectangle", 
which is actually a Euclidean trapezoid or parallelogram with two vertical 
sides and two almost-horizontal sides which have slope at most tan#. The 
interior of the rectangle is embedded, though its top and bottom edges are 
segments of a that may overlap. Since a has horizontal length 1 there 
must be an interval Ij of horizontal length at least 1/ko . Let R denote the 
corresponding flow rectangle, and h the average height of R. Thus R has 
area at least h/ko, and since q is unit- area, h < ko- 

Suppose that e < 1 /ko and that 8 is sufficiently small that cot 9 > k$ + 
tan 9. 

With these choices, we claim that an almost-vertical geodesic (3 cannot 
cross R from one vertical side to the other: Since R has no singularities in 
its interior, such a crossing would have to be a straight segment r, and the 
slope of r would be at most hko + tan 9 < fcg + tan 9, which is less than cot 9 
by the choice of 9. Hence r could not be almost vertical. Thus it would 
have to have length bounded by e, and hence be shorter than the width of 
R, again a contradiction. 

We conclude that (5 is disjoint from the interior of some arc a in R con- 
necting the top edge and the bottom edge. Thus, any component of a n Y 
gives an element of C'(Y) which is distance 1 from each vertex of 7Ty(/3). 
The same argument applies to 7, with a in the same homotopy class, and 



Now consider the possiblity that Y is not homotopic to an embedded 
surface with geodesic boundary a. In particular the geodesic representative 
of a may traverse one or more geodesic segments more than once, producing 
arcs of self-tangency. However even in this case we obtain a map of Y into Z 
(Z union its punctures) which is homotopic to the inclusion by a homotopy 
that is an embedding until the last moment. At that moment families of 
arcs in Y or its complement, with endpoints on dY, are collapsed to points, 
producing the arcs of self-tangency. It is easy to see that the same argument 
holds except that the rectangles R in question may have height zero, with 
horizontal arcs on the self-tangencies and vertical arcs collapsed. 

This concludes the case where Y is not an annulus. 

When Y is an annulus, a is in the homotopy class of its core. 

Lift a to 5 in the universal cover Z. We remind the reader that again 
the geodesic representative of a may pass through punctures, and as the 
universal covering is infinitely branched around punctures the topology is 
easier to keep track of if we keep a outside a small neighborhood of the 
punctures. At any rate our segment a can be assumed disjoint from the 
punctures so we need not worry about this. 



we conclude 
bound. 




desired 
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If we consider the lines of the vertical flow which start at a and go in 
both directions until they hit a again, we obtain at most 2fco rectangles 
composed of vertical flow lines with a passing through them, and we choose 
R to be one which has width at least l/2ko. Let {R n }nez denote its lifts 
corresponding to the lift of a to a, so that a passes through the interior of 
each R n , and the top and bottom edges of R n lie on translates of a called 
a n and a' n , respectively. (We include also the degenerate possibility that R 
has height on one side or the other of a and so the a n , or a' n , are each 
tangent to 5 along a segment.) 



P Y 





Figure 8. 

After an arbitrary choice of orientation for a, each R n has a left and a 
right vertical edge. Let (3 and 7 be components of the lifts of (3 and 7 which 
cross 5. As argued before, and with appropriate choice of e, 6, neither (3 nor 
7 can cross a rectangle R n from left to right. Let H n and H' n denote the 
halfplanes bounded by a n and a' n , respectively, whose interiors are disjoint 
from a (see figure |||). Let U n denote R n U H n U H' n . Then neither (3 nor 7 
can cross through U n from left to right, because this would involve either 
crossing R n from left to right, or entering and exiting the interior of H n or 
H' n , which a geodesic cannot do. 

Thus if p n is the right-hand boundary of U n , (3 and 7 can each cross at 
most one of the p n . If p, (3 and 7 are the covering projections of p n , (3 and 
7, respectively, to the annulus Y, then we obtain \(3 ■ p\ < 1 and py • p\ < 1. 
It follows by Q that |/3 • =y| < 3 and hence d Y ((3, 7) < 4 by Q. □ 

3.2. Teichmiiller geodesies and balancing. A Teichmiiller geodesic in 
T{Z) "shadows" a (J(Z)-geodesic in the following specific sense, which played 
a crucial role in |T^| . 

Recall that a Teichmiiller geodesic L : R — > T(Z) can be described in 
terms of a family of quadratic differentials qt holomorphic on L{t): Each qt 
is obtained from q$ by scaling the horizontal directions by e and the vertical 
by e . This determines the conformal structure L(t). 
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In [l9|1 , we associate to the geodesic L a map F : R — > Cq(Z) by let- 
ting .F(t) be any simple curve of minimal extremal length with respect to 
L(t). Furthermore we define a map it = ir q : Cq(Z) — > R U {±00}, called 
a "balancing projection," as follows: Given any a G Cq(Z), its horizontal 
length |a| gti h has the form |a| go> ^e* and its vertical length |a| 9t)V has the 
form |a|q 0j ,;e _ *. Thus if both of these are non zero there is a unique point 
t where they are equal, and we say a is balanced at t, and set TT q (a) = t. If 
the horizontal lengths are (a is parallel to the vertical foliation) then we 
let 7T q (a) = +00, and if the vertical lengths are we let 7r q (a) = —00. 

Now suppose we are given v, w G Cq(Z) with dc(z)( v i w ) > 3. Then v and 
w fill Z, and so there is a conformal structure and a quadratic differential 
qo for which the horizontal and vertical foliations have closed nonsingular 
leaves which are isotopic to v and w, respectively. The corresponding Te- 
ichmiiller geodesic is called the Teichmiiller geodesic associated to (v,w). 
We note immediately that vr g (a) = —00 for d(a,v) < 1 and similarly that 
that Tr q (a) = +00 for d(a,w) < 1. 

Some basic properties of this projection map are outlined in the following 
lemma. Here d{) and diam() refer to distance and diameter in C\(Z). The 
K. L are constants depending only on £(Z). The notation [s,t] refers to the 
interval with endpoints s and t, regardless of order. 

Lemma 3.3. Let g = {vi}fL M be a geodesic segment inC(Z) with M — N > 
3, and let L : R — > T(Z) be the Teichmiiller geodesic associated to (vm,vn)> 
F : R — > Co(Z) its associated map and ir : Cq{Z) — > R the associated 
projection. There are constants Kq, Ki, K2, tuq > 0, depending only on the 
surface Z, such that: 

1. (Lipschitz) If d(v,w) < 1 for v,w G Cq(Z) then 

diam(F([vr(t;),7r(u;)])) < K Q . 

2. (Fellow traveling 1) for any V{ in g, 

d(v u F(ir( Vi ))) < Ki 

3. (Fellow traveling 2) For all t G R, there exists some Vi G g such that 

diam(F([t,4^)])) < K 2 

4. (Coarse monotonicity) Whenever m, Vj are in g with j > i + niQ, 

ir(vj) > n(vi) 

Proof. Part (|l|) is part of Theorem 2.6 of Jl^], and parts (§) and (||) follow 
from Theorem 2.6 together with the proof of Lemma 6.1 of [jOj ]. 

Part (Q) is a consequence of parts (||) and ((H): Since the last vertex vn 
has 7t(vn) = +00 by definition, if we have ir(vi+ m ) < n(vi) then there 
is some m' > m for which ir(vi) G [7r(u m '), 7r(v m '+i)]- By (||), we then 
have d(F(7r(vi)), F(7r(vi +m '))) < Kq. However since d(vi, «i+ m ') = m', this 
implies together with (g) and the triangle inequality that m' < Kq + 2i^i. 
Setting mo = Kq + 2ifi, we have part (Q). □ 
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3.3. Proof of Theorem 3.1. Let us first consider the case where g is a 
finite segment {vi}f =M . Note that at most 3 of the vertices can actually 
be contained Y, since they would all be C(Z)-distance 1 from dY. We may 
assume without loss of generality that \g\ = N — M > 3. 

Select a Teichmuller geodesic L : R — ► T(Z) as above, associated to 
(vM)Vn), as well as the associated map F, family of quadratic differentials 
q t , and balancing map ir. 

Let a be any boundary component of Y (non-peripheral in Z). Let so = 
it (a). Note that possibly sq = — oo or +oo, if a is disjoint from vm or 
(but not both). 

If so 7^ ioo, then a is balanced at sq. If sq = — oo then it is horizontal 
at any qt . In either case, Lemmas 5.3 and 5.6 of [^] imply that, for K% > 
depending only on Z, there is s\ > sq with 

(3.1) diam(F[s ,si]) < K 3 , 

such that a is almost-horizontal with respect to q s whenever s > s%, and 
contains an almost horizontal segment of horizontal length e±, for some fixed 
e\ > 0. In fact we may assume ei = 1, because horizontal length expands at 
a definite exponential rate with distance along the Teichmuller geodesic L, 
and the map F is quasi-Lipschitz by Lemma 5.1 of (The case sq = oo 
is treated similarly, interchanging horizontal and vertical). 

Lemma 5.7 of |l9|] implies that, for > depending only on Z, there 
exists S2> s\ such that 

(3.2) diam(F[si,s 2 ]) < K 4 

and, for any 7 6 C(Z), if ^(7) > S2 then 7 is almost vertical with respect to 
q Sl . Again, possibly S2 = 00. 



Let jo be the index of the vertex of g for which part (y) of Lemma 3.3 
gives 

(3.3) diam(F([ So ,7r(u io )]))<K 2 . 

We will now show that for i > jo sufficiently large, ir(vi) > S2- 

By the coarse monotonicity @) of Lemma |3.3j , if i > jo + mo then 
Tr(vi) > n(vj ). Thus if ir(vi) < S2, we have d(F(ir(v j)), F(ir(vj ))) < 
diam(F([7r(vj ), S2])), and the latter is bounded by K2 + K3 + because 
of the bounds (|3.l|) , (|3.2[) and (|3.3|). Thus, i — jo = d(vi,Vj ) < K2 + 
K% + + 2Xi by @ of Lemma |3.3| and the triangle inequality. Letting 
mi = 1 + max(mo, K2 + K3 + + 2K\), we are therefore assured that if 
i > jo + mi then 7r(t>i) > «2- 

Thus, if i > jo + m-i, then fj is almost vertical with respect to q si . 

We can now apply Lemma |3.2| using the quadratic differential q S2 and the 
boundary component a. If jo + m-i < N then for any i, i' G [jo + mi, N] we 
have by the above that both Vi and are almost vertical with respect to 
q S2 , and thus dy^j,^) < 4. 

The same argument, with horizontal and vertical interchanged, applies 
to give a bound for € [M, jo — mi], if M < jo — mi. The remaining 
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segment between max(M, jq — m\) and min(iV, jo+m\) has a diameter bound 
of 2mi, so its 7ry-image has diameter at most 4m i by Lemma |2.3| (Lipschitz 
Projection). Thus the image of the full segment g is bounded by Ami + 8. 

Since this bound is independent of N and M, it implies a bound also 
in the infinite cases, via an exhaustion of g by finite subsegments. This 



concludes the proof of Theorem 3.1 



4. Tight geodesics and hierarchies 
This section describes the main construction of our paper, hierarchies of 



tight geodesics. After defining these notions in §4.1, we prove some existence 



results, Lemma 4.5 and Theorem 4.6, in §4.2 



Hierarchies give us the combinatorial framework in which to carry out 
the link projection arguments first outlined in the examples in § |1.5| (and 
done in generality in Section |6|) . The main ingredient in this is the backward 
and forward sequences S 1 * 1 , whose basic structural properties are stated in 
Theorem 17 . The proof of this theorem takes up the rest of Section ||, and 



along the way we will develop a number of results, notably Theorem |4.20| , 
which describes when a hierarchy is complete. We will also define a "time 
order" , which is a partial order on a hierarchy, generalizing the linear order 
on vertices of a single geodesic, that will serve as a basic organizational 
principle in the proofs here and in later sections. 

4.1. Definitions. 

Tight geodesics. The non-uniqueness of geodesics in C(S) is already man- 
ifested at a local level, where typically, if dc(a, 7) = 2 there can be infinitely 
many choices for a curve [3 disjoint from both. The notion of tightness, de- 
fined below, addresses this local problem, but more importantly introduces 
a crucial ingredient of control that makes our combinatorial description of 
hierarchies possible. It is worth noting that the only place where we make 



direct use of tightness is in Lemma 4.10 



A pair of curves or curve systems a, (3 in a surface Y are said to fill Y 
if all non-trivial non-peripheral curves in Y intersect at least one of a or (3. 
If Y is a subdomain of S then it also holds that any curve 7 in S which 
intersects a boundary component of Y must intersect one of a or (3. 

Given arbitrary curve systems a, (3 in C(S), there is a unique subsurface 
F(a, [3) which they fill: Namely, thicken the union of the geodesic repre- 
sentatives, and fill in all disks and once-punctured disks. Note that F is 
connected if and only if the union of geodesic representatives is connected. 

For a subdomain X C Z let dz{X) denote the relative boundary of X in 
Z, i.e. those boundary components of X that are non-peripheral in Z. 

Definition 4.1. Let Y be a domain in S. If £(Y) > A, a sequence of sim- 
plices {vq, . . . , vjy} in C(Y) is called tight if 

1. For any vertices wi of vi and Wj of Vj where i ^ j, dc(Y)( w i> w j) 
i J ■ 
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2. For each 1 < i < iV— 1, represents the relative boundary dyF(vi-i,Vi+i). 
If = 4 £/ien a iig/ii sequence is just the vertex sequence of any geo- 
desic. 

If £(Y) = 2 then a tight sequence is the vertex sequence of any geodesic, 
with the added condition that the set of endpoints on dY of arcs representing 
the vertices equals the set of endpoints of the first and last arc. 

Note that condition (1) of the definition specifies that given any choice of 
components Wi of Vi the sequence {wi} is a geodesic in the original sense. It 
also implies that Vi-i and Vi+i always have connected union. 

In the annulus case, the restriction on endpoints of arcs is of little im- 
portance, serving mainly to guarantee that there between any two vertices 
there are only finitely many tight sequences. 

With this in mind, a tight geodesic will be a tight sequence together with 
some additional data: 

Definition 4.2. A tight geodesic g in C(Y) consists of a tight sequence 
{vq, . . . ,vn}, and two markings I = 1(g) and T = T(<?) (in the sense of 
§ [£■4 ); called its initial and terminal markings, such that vq is a vertex of 
base(I) and vn is a vertex o/base(T). 

The number N is called the length of g, usually written \g\ = N . We refer 
to each of the V{ as vertices of g (by a slight abuse of notation). Y is called 
the domain or support of g and we write Y = D(g). We also say that g is 
supported in D(g). 

Finally we will also, occasionally, allow tight geodesies to be infinite, in 
one or both directions. If a tight geodesic g is infinite in the forward direction 
then T(g) is not defined, and if it is infinite in the backward direction then 
1(g) is not defined. 

Subordinacy. We first saw the relations of forward subordinacy and back- 
ward subordinacy in the simple examples in Section |l.5| . Let us now introduce 
a bit more notation and give the general definitions. 

Restrictions of markings: If W is a domain in S and \x is a marking in S, 
then the restriction of [i to W, which we write [a\wi is constructed from /i in 
the following way: Suppose first that (,(W) > 4. Recall that for every p € fi, 
either p = a £ base(/x) or p = (a,t) with t a transversal to a. We let fi\w 
be the set of those p whose base curve a meets W essentially. (Recall that 
a meets W essentially if it cannot be deformed away from W - in particular 
if a C W it must be non-peripheral). 

If W is an annulus (£,(W) = 2) then is just -Ky/ip)- 
Note in particular that, if all the base curves of n which meet W essentially 
are actually contained in W, then n\w is in fact a marking of W. If W is 
an annulus then n\\\r is a marking of W whenever it is non-empty. 

Component domains: Given a surface W with £(VF) > 4 and a curve system 
v in W we say that Y is a component domain of (W, v) if either: Y is a 
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component of W \ v, or Y is an annulus with core a component of v. Note 
that in the latter case Y is non-peripheral, and thus satisfies our definition 
of "domain". 

Call a subsurface Y C S a component domain of g if for some vertex Vj 
of g, Y is a component domain of (D(g), Vj). We note that this determines 
Vj uniquely. In such a case, let 



denote the terminal marking. Note in particular that these are indeed mark- 
ings. 

Special cases: 

1. The motivating case is that in which Vj is neither first nor last, and 
£(D(g)) > 4. If Y is the component of D(g) \ vj which is filled by Vj-i 
and Vj+i, then I(Y,g) = Vj—i and T(Y,g) = Vj+i. If Y is any other 
component domain of (D(g),Vj) then I(Y,g) = T(Y,g) = 0. 

2. If Y is a thrice punctured sphere (£(Y) = 3) then always l(Y,g) = 



3. If £(D(g)) > 4 and Y is an annulus (whose core curve is a component 
of Vj), then unless j = or j = \g\, we must have I(Y, g) = T(Y, 5) = 0, 
since successive curves in g are disjoint. If e.g. j = 0, then the core 
of Y is a base curve of 1(g), so if this curve has a transversal in the 
marking 1(g) then I(Y,g) is nonempty. 

4. If £(D(g)) = 4 then Y must be an annulus, and now I(Y, g) and T(Y, g) 
may be nonempty because successive curves in g do intersect. 

If Y is a component domain of g and T(Y, g) 7^ then we say that V is 
directly forward subordinate to 5, or Y ^ g. Similarly if I(Y, g) ^ we say 
that V is directly backward subordinate to g, or g ^ Y. 

We can now define subordinacy for geodesies: 

Definition 4.3. If k and g are tight geodesies, we say that k is directly 
forward subordinate to g, or k ^ g, provided D(k) ^ g and T(k) = 
T(D(k),g). Similarly we define g ^ k to mean g ^ D(k) and I(k) = 



We denote by forward- subordinate, or \, the transitive closure of ^ , and 
similarly for / . We let h ^ k denote the condition that h = k or h \ k, and 
similarly for k = h. We include the notation Y \ f where Y is a domain 
to mean Y ^ /' for some /' such that f = f, and similarly define b / Y. 
Hierarchies. 





w j+i|y v j is n °t th e last vertex 
T(g)\y Vj is the last vertex 



T(Y,<?) = 0. 



l(D(k),g). 
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Definition 4.4. A hierarchy of geodesies is a collection H of tight geodesies 
in S with the following properties: 

1. There is a distinguished main geodesic gn with domain D(gu) = S. 
The initial and terminal markings of gn are denoted also 1(H), T(H) . 

2. Suppose b, f £ H, and Y C S is a domain such that b ^ Y and Y ^ /. 
Then H contains a unique tight geodesic k such that D(k) = Y,b$ / k 
and k^\ f . 

3. For every geodesic k in H other than gn, there are b, f € H such that 
bf k-4 f. 

Condition (3) implies that for any k in H, there is a sequence k = fo ^ 
• • • n frn = 9h, and similarly gu = b n j . . . j bo = k. Later we will prove 
these sequences are unique. 

Infinite hierarchies. An infinite hierarchy is one in which the main geodesic 
gn is allowed to be an infinite ray or a line. Note that in this case 1(H) 
and/or T(H) may not be defined. Typically a hierarchy will be finite, but 
most of the machinery of the paper will work for infinite hierarchies, so 
we will indicate where relevant how each proof works in the infinite case. 
Infinite hierarchies will arise, as limits, in § |6.5| , and will be used in Section 

4.2. Existence. In this section we will prove that hierarchies exist. The 
first step is the following: 

Lemma 4.5. (Tight geodesies exist) Let u and v be two vertices in C(Y). 
There exists a tight sequence vq, . . . ,vn such that vq = u and vm = v. 

(Note that whereas u and v are single vertices in the complex C(Y), the 
interior vertices of the sequence may actually be curve systems, i.e. simplices 
ofC(Y).) 

Proof. If £(y) = 4 then the vertex sequence of any geodesic is tight, by 
definition. If £(Y) = 2 then the proof is an easy exercise. For example one 
can start with u and apply Dehn twists in the covering annulus Y to obtain 
a sequence of curves with the same endpoints as u on dY, arriving at one 
which has one intersection with v and making one final step. 

We now assume £(Y) > 4. To begin, let h = {u = Uo, . . . , = v } be a 
regular geodesic connecting u and v. We will describe a process that adjusts 
h until a tight sequence is obtained. 

Let vi, V2, V3, be any sequence of simplices satisfying condition (1) of 



Definition 4.1 , and suppose also that v% is the boundary of -^(^2,^4), so that 
(2) holds for V3. If we now replace vi by v' 2 = dF(vx,Vs), we want to show 
that V3 is still dF(v' 2 , V4). In other words, "fixing" i>2 so that Condition (2) 
holds for it will not spoil condition (2) for V3. 

Note that (1) still holds for ^1,^2,^3,^4, by the triangle inequality. In 
particular each component of v' 2 intersects each component of V4, so that 
their union is connected and so is F(v' 2 ,V4). Since v' 2 is disjoint from = 
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dF(v2,V4), v' 2 must be contained in F(v2,v^) and in particular F(v' 2 , V4) C 
F(v2,V4). Thus it suffices to show that v' 2 and V4 fill F(v2, V4). Let a be any 
curve in F(v2, v^). If a doesn't intersect V4 then it must intersect V2, and also 
v\ since v\ and fill S. But since ^2 is not contained in ^(^1,^3), a must 
cross dF(vi,V3), which is just v' 2 . We conclude that F(v' 2) Vi) = F(v 2 ,V4). 

Now we can adjust the vertices of h in any order: For any i G [1,N — 1] 
replace Ui by dF(ui-\, Ui + i). For the new sequence, condition (2) holds for 
the i-ih vertex. Repeating the process for a new value of i in [1, N — 1], 
the previous argument assures us that the condition persists for previously 
adjusted values of i. Thus after N — 1 steps we obtain a tight sequence. 

Note that there is no reason to expect a unique tight sequence - the 
process seems to depend on the order in which the indices are chosen. □ 

We will now show, starting with any two markings in a surface S, how to 
build a hierarchy connecting them. That is, 

Theorem 4.6. (Hierarchies exist) Let P and Q be two markings in a sur- 
face S. There exists a hierarchy H of tight geodesies such that 1(H) = P 
and T(H) = Q. 

Proof. We say that H is a partial hierarchy if it satisfies properties (1) and 



(3) of Definition 4.4, and the uniqueness part of (2), but not necessarily 
existence. That is: 

(2') Suppose b, f G H, and Y C S is a domain such that b z Y and Y \ f. 
Then H contains at most one tight geodesic k such that D(k) = Y, 
b k and k ^ /. 

Of course every hierarchy is also a partial hierarchy. 

We begin by choosing vertices v G base(P) and w G base(Q), and con- 
necting them with a tight sequence, which exists by Lemma |4.5| . Define a 
tight geodesic g by letting its sequence be this one, and setting 1(g) = P 
and T(g) = Q. 

Let Hq be the partial hierarchy {g}, and let us construct a finite sequence 
of partial hierarchies H n , the last of which is a hierarchy. 

Call a triple (Y, b, f) with domain Y and b, f G H n an unutilized configu- 
ration if b z Y \ f but Y is not the support of any geodesic k G H n such 
that bf k^i f. 

Choose (Y n ,b n ,f n ) to be any unutilized configuration in H n . Again use 



Lemma L5 to construct a tight geodesic h n supported in Y n , with I(h n ) = 
I(Y n , b n ) and T(h n ) = T(Y n , f n ). Let H n+1 = H n U {h n }. 

The only thing to check is that the sequence terminates. Define a sequence 
of tuples M n = (M n (l), M n (2), . . . , Af„(f (S) - 2)) by letting M n (j) denote 
the number of unutilized configurations (Y n ,b n ,f n ) in H n with £,(Y n ) = 
£,(S) — j. Then, since for each Y n in the above step, all component do- 
mains occurring in the geodesic h n have complexity ^ strictly smaller than 
£,(Y n ), it follows immediately that the sequence M n is strictly decreasing 
in lexicographic order as n increases. (Recall that in lexicographic order 
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(xi, Xfc) < (yi,...,yk) when for some j < k, X{ = yi for all i < j and 
Xj < yj.) Therefore the sequence terminates in a partial hierarchy with no 
unutilized configurations - that is, a hierarchy. □ 

Note that the uniqueness part of property (2) holds automatically: al- 
though the choice of h n at each stage was arbitrary, we never put in more 
than one geodesic for a given configuration b ^ Y ^ /. 

4.3. Forward and backward sequences. Given a domain Y C S and a 
hierarchy H, define 

E+(y) = {/ € H : Y C £>(/) and T(/)|y # 0} 

and similarly 

£-(y) = {b e H : Y C £>(&) and I(6)|y / 0} 

which we also abbreviate by omitting the H or Y when they are understood. 
For infinite hierarchies, we alter the definition by also admitting qh into S + 
whenever gu is infinite in the forward direction, and into S~ whenever it is 
infinite in the backward direction. 

We will call S + (y) the forward sequence of Y and the backward 

sequence ofY. These names will be justified by the following theorem, which 
is perhaps the main point of our construction. 

Theorem 4.7. (Structure of Sigma) Let H be a hierarchy, and Y any do- 
main in its support S. 

1. If is nonempty then it has the form of a sequence 

fo ^ • • • ^ fn = 9H, 

where n>0. Similarly, ifY,Jj(Y) is nonempty then it has the form of 
a sequence 

9H = b m f • • • f bo, 

where m > 0. 

2. // S ± (y) are 6ot/i nonempty, then bo = fo, and Y intersects every 
vertex of fo nontrivially. 

3. If Y is a component domain in any geodesic k £ H and £(Y) / 3, then 

/es+(y) Y\f, 

and similarly, 

6eE-(y) ^ 6/y. 

//, furthermore, S ± (y) are 6ot/i nonempty, then in fact Y is the 
support of b = fo- 

4. Geodesies in H are determined by their supports. That is, if D(h) = 
D{h') for h,ti £H then h = h' . 
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The ingredients for the proof of Theorem 4.7 will be developed throughout 
the rest of the section, and the proof will be completed in § [4.8| . 

In Section |(| S ± will be converted into forward and backward paths in 
C(S) which will enable us to generalize the projection arguments in the 



examples of §1.5, and prove Lemmas 3.2, 6.6 and their relatives 



4.4. Footprints and subordinacy. We begin with the following basic 



lemma, which gives one direction of Part (3) of Lemma 4.7: 



Lemma 4.8. (Subordinate Intersection 1) Let H be a hierarchy in a surface 
S and Y a domain in S. Let h and f denote geodesies in H. 

1. IfY^i h then h G £+(Y). 

2. If he E&(y) and h\f, then f G 

3. IfYxf then f eZ+(Y). 

The same holds with \ replaced by /, and S + replaced by 

Footprints. We will first need one new definition, which will be a basic 
tool in all that follows: 

Definition 4.9. For a domain Y C S and a tight geodesic g with non- 
annular support D(g) C S, let <j) g (Y) be the set of vertices of g disjoint from 
Y. We call this the footprint ofY on g. 

If Y is a sub domain of D(g), then immediately 

(4.1) diam(0 9 (y)) < 2 

in the curve complex of D(g) (note if Y is an annulus then by definition of 
subdomain it is nonperipheral in D(g)). It is also an immediate consequence 
of the definition that 

(4.2) KZ^ <j> g {Z) C 4> g (Y). 

Let us record the following elementary but crucial property of footprints, 
which is the only place where the tightness property is used directly. 

Lemma 4.10. If g is a tight geodesic and Y C D(g) is a proper subdomain, 
then 4> g (Y) is a sequence of 0,1, 2 or 3 contiguous vertices of g. 

Proof. When £(D(g)) = 4, (j> g (Y) is empty except when Y is an annulus 
whose core is some vertex v of g. In that case every other vertex intersects 
Y, so (j> g (Y) is the single vertex v. 



Now assume £(D(g)) > 4. The diameter bound (4.1) implies that the 
only possibility for 4> g (Y) other than those mentioned in the lemma is that 
4> g (Y) contains some Vj and Vj + 2 but not Vj + \. However, since g is a tight 
geodesic, if Y intersects Vj + \ it either intersects Vj or Vj+2, since Vj + \ = 
dD( g )F(vj,v j+2 ). □ 

Denote by min <p g (Y) and max^ 9 (y) the vertices of <j> g (Y) with lowest 
and highest index, respectively. 
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Proof of Lemma Clearly (3) is a consequence of (1) and (2), so we 
prove them. We will prove the forward-subordinate case. The backward- 
subordinate case proceeds similarly. 

To see (1), suppose Y ^ h. Then by definition Y is a component domain 
of (D(h),Vi) for some vertex v i of h, and T(Y, h) ^ 0. If V{ is the last vertex 
then T(Y, h) = T(/i)|y, so this is nonempty and h G £ + (Y). 

If Vi is not the last vertex, we note that V{ G 4>h(Y) and Uj+i is not in 
i/j(y). It follows, since the footprint is contiguous (Lemma 4.10| ), that the 



last vertex is not in 0^(Y), hence T(/i)|y ^ 0, and again h G £ + (Y). If 
h is infinite in the forward direction {h = qh, and T(/i) undefined) then 
automatically h G £ + (Y). 

Now to prove (2), if h G £ + (Y) we have Y C D(h) and T(/i)|y ^ 0. 
Suppose first that h^s, f - then D(h) is a component domain of (D(f), Vj) 
for some vertex Vj of /. If Vj is the last vertex then T(h) = T(f)\ D ^, and 
it follows that T(/)|y 7^ 0. If is not the last vertex then T(h) = Vj + i\£,^ 
and since this intersects Y, fj+i ^ 4>f(Y). Thus also the last vertex of / is 
not in (pf(Y), and we may again conclude that T(/)|y 7^ (or / is infinite 
in the forward direction). In each case we have / G £ + (Y). Part (2) now 
follows by induction. □ 

The proof also gives the following slightly finer statement: 

Corollary 4.11. (Footprints) Let H be a hierarchy, geodesies h,f,b G H 
and domain Y C D(h). If h G £^(Y) and h\ f, then 

m&x(f)f(D(h)) = max(pf(Y). 

Similarly if h G £^(Y) and b / h then 

min <ftb{D (h)) = mm ^(Y) . 

Note, a special case of this is that if hi \ h,2 \ / then max(f)f(D(hi)) = 
max (f)f (D(h 2 )) by letting Y = £>(/ii). (The condition h 2 G S+(L»(/ii)) 



follows from Lemma 4.8 



Proof. Since h \ / there exists h! such that /i ^ h' ^ /. Examining the 
proof of part (2) in Lemma |4.8| above, we note that it shows that D(h') 
is a component domain of (D(f),v) where v = maxcj)f(D(h')), and if v is 
not the last vertex in / then its successor intersects Y and D(h). Hence 
v = maxcj)f(Y) = max 4>f(D(h)). If v is the last vertex then automatically 
v = max0/(Y) = max (f> f (D(h)), since <j> f {D{h')) C <p f {D{h)) C ^(Y) by 
(f4.2p. The backward case proceeds similarly. □ 



4.5. Uniqueness of descent. By virtue of lemma fO| we know that S + (Y) 
contains any sequence of geodesies fo, ■ ■ ■ , fn satisfying /o G S + (Y) and 
fi \ fi+i (and similarly for S~). The goal of the next lemma is to show 
that in fact E + and E~ are each just one such sequence, and as a consequence 
to prove that geodesies in H are determined by their domains. 



GEOMETRY OF THE COMPLEX OF CURVES II 



33 



Lemma 4.12. (Uniqueness of Descent) Let H be a hierarchy, and Y any 
domain in its support S. 

1. If Hjj(Y) is nonempty then it has the form of a sequence fo^\ ■ ■ ■ \ 
fn = 9h, where n > 0. Similarly ifT,Jj(Y) is nonempty then it has the 
form of a sequence gu = b m ^ ■ ■ ■ t' bo, where m > 0. 

2. // there is some h E H with D(h) = Y , then there is exactly one such 
h, and h = fo = bo- 

In particular, this gives parts (1) and (4) of Theorem ^Ll\ (Structure of 
Sigma). 

Proof. Note that (2) is a consequence of (1) for any given Y, since if Y = 
D{h) then h € S + and must have the smallest domain of any member of 
E + - hence h = fo, and similarly with E~ we have h = 6q. In particular h 
is unique. 

We will prove (1) by induction on f (S) - £(Y). If £(5) - = then 
Y = S and E + = E~ = {gu}, hence (1) holds. 

Let g G £ + (Y), and suppose that f ^\ g for some / € X + (Y). We claim 
that D(f) is uniquely determined by Y and g, and in fact if £(£>(/)) > £(1") 
then / itself is uniquely determined. Suppose for a moment that Y is not an 
annulus. By definition of / ^ g, D(f) is a component domain for (D(g),v) 



where the vertex v is max0 s (D(/)). By Corollary 4.11 (Footprints), v is also 
max^ 9 (y). Hence, D(f) is the unique component of (D(g),v) containing Y , 
which depends only on Y and g. Now if £(D(f)) > £(Y) then by induction 
(2) holds for D(f), so that / is the unique geodesic in S + such that / ^ g. 

If Y is an annulus the same proof goes through verbatim, recalling that if 
D(f) is not an annulus it must contain Y as a nonperipheral annulus (oth- 
erwise T(/)|y would be empty, contradicting / G £ + (Y)), and is therefore 
the unique component domain of (D(g),v) with this property. If D(f) is an 
annulus it must be equal to Y so again it is uniquely determined. 

If S + ^ 0, then since any / £ S + is forward-subordinate to gn, Lemma 
[4.8| implies that gu € S + . For any k 6 S + there exists some / such that 



k = f ^ 5_f/ 5 and / £ S + again by Lemma 4.8. By the previous claim 



we know that D(f) is independent of k, and so is / if D(f) ^ Y . Thus, 
replacing gu with / and repeating this argument inductively, we obtain a 
single sequence f\^\ ■ • • ^ gu which accounts for all of S + except possibly 
those geodesies / with D(f) = Y. 

Now repeating this for S~ we obtain a sequence gu 7 • • • 7 b\. If Y does 
not support any geodesic then we are done (reindexing both sequences to 
start with 0). If Y supports at least one geodesic h, then h G S + n and 
by the same logic as above we have that h ^ fx and bx T' h. However, by 
the uniqueness part of the definition of a hierarchy, there can only be one 
such h. Setting /q = bo = h, we are done. □ 



The following partial converse of Lemma 4.5 is an immediate corollary of 
Lemma 4.12: 
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Lemma 4.13. (Subordinate Intersection 2) Let k and h be geodesies in a 
hierarchy H. 

If h G Ti~^(D(k)) then k\ h. Similarly, 

If he T, H (D(k)) then h y = k. 



Here is an easy corollary of Lemma 4.13. 



Corollary 4.14. // D(k) is properly contained in D(h) then <j>h{D{k)) is 
non-empty. 

Proof. If h is infinite then h = gn and by definition h / k, so (j)h{D{k)) ^ 0. 
Otherwise is defined. If I(h)\ D ^ is empty then 4>h{D{k)) contains 
the initial vertex. If not, then h £ Y,~(D(k)) and, by Lemma [4.13| , k is 
backward-subordinate to h, and hence D(k) is contained in a component 
domain for some other vertex, so that again <ph(D(k)) is non-empty. □ 

Let us also record the following consequence of these lemmas: 

Lemma 4.15. Let Y be a domain in S and h in a hierarchy H such that 
Y \ h. Then h is uniquely determined, and in particular, writing E^(Y) = 
{/o, . . . } we have either h = f\ and Y = D(fo), or h = fo and Y supports 
no geodesic in H . 

The corresponding statement holds when h ^ Y. 

Proof. By Lemma [4.8| , h £ £ + (Y). If h = fo then Y cannot support a 
geodesic because D(h) has the smallest domain among elements of £ + (Y). 



Suppose h = fi + i where i > 0. Then by Corollary 4.11, maxc^Y) 



max 4>h{D (j 'i)) and hence both Y and D(fi) are component domains for the 



same vertex of h. As in the proof of Lemma 4.12 we conclude Y = D{fi) 
and so i = since there can be no smaller domain in S + (Y). The case 
where h z Y is similar. □ 

4.6. Time order. The vertices of any geodesic admit a linear order from 
initial to terminal, and the relations \ and / are, by definition, partial 
orders. It turns out that these can be combined to define a useful partial 
order -<t on a hierarchy, and a related partial order -< p on the set of "pointed 
geodesies" of a hierarchy. In this section we define these relations and study 
their basic properties. Let a hierarchy H be fixed througout this section. 

Definition 4.16. For any h, h! £ H , we say that h precedes h! in time 
order, or 

h < t h', 

if there exists a geodesic m £ H such that D{h), D{h') C D{m), and 

m&x(j) m (D(h)) < min <j) m {D{h')). 
(In particular <p m (D(h)) and <p m {D{h')) are disjoint.) 

Note that if this occurs then automatically h \ m and m / h': since 
<f> m {D(h)) must miss the terminal vertex of m, m is in and we 



may apply Lemma 4.12, and similarly for h! using X (D{h')). 
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We call m the geodesic used to compare h and h', and note that it is 
unique: If some m' is also used to obtain h -<t h' \ then both m and m! appear 
in the forward sequence of h and the backward sequence of h' . In particular 
either m \ m' or m' \ m; suppose the first, without loss of generality. Then 
(j) m i(D(m)) is non-empty, and by ( |4.2| ) is contained in both (j) m /(D(h)) and 
4> m i(D(h')), contradicting the assumption that they are disjoint. 

If either h -<t h' or b! -<t h then we say h and h! are time- ordered. Note, 
we have not yet shown that these two possibilities are mutually exclusive, 
or indeed that -<t is a partial order. Before we do that let us define a more 
general relation. 

Partial order on pointed geodesies. Let fc be a tight geodesic with 
vertices Vq, . . . ,vn- We generalize slightly the notion of vertex to a position 
on k, which is either a vertex Vi, or I(k) or T(k). The linear order V{ < vj 
when i < j extends to an order on positions where we say I(k) < vo if the 
two are not the same, and similarly vn < T(k) if the two are not the same. 
We can now discuss pointed geodesies, which are pairs (k, v) where v is a 
position in k. 

We extend the notion of footprint slightly as follows: Given a pointed 
geodesic (k,v) and a geodesic h with D(k) C D(h), we define 



(f>h(k,v) 



4>h{D{k)) if D(k) C D(h), 
{v} if k = h. 



Note that <j>h(k,v) could be {I(A;)} or {T(k)} in the second case, in contrast 
with regular footprints which can only consist of vertices. We now define a 
relation -< p on pairs (k,v): 

Definition 4.17. We say 

(k, v) ^ p (h, w) 

if and only if there exists a geodesic m such that k ^ m = h, and 

max<^ m (fc, v) < mm cj) m (h,w). 

Again, it is clear that m is unique. It is also immediate from the definitions 
that 

(4.3) k< t h <{=> (fc,T(AOH P (M(ft)). 

Indeed, (k, v) -< p (h, w) breaks up into four possible, mutually exclusive, 
cases: 

• k -<t h, 

• k = h and v < w, 

• k \h and max^(D(fc)) < w 

• k / h and v < min (f>k(D(h)). 

We now verify that these relations are partial orders, together with a 
number of other properties. The following lemma holds for infinite as well 
as finite hierarchies. 
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Lemma 4.18. (Time Order) 

1. If D(h) C D(h') then h and h' are not time-ordered. 

2. On the other hand if D(h)dD(h') ^ and neither domain is contained 
in the other, then h and h' are time- ordered. 

3. Suppose b %- k \ f . Then either b = f,b\f,b/f, orb< t f- 

4. Suppose that h\ -<t &2- If h = ki then h -<t k>2- Similarly if /c2 *= g 
then k\ -< t g. 

5. The relation -< p is a (strict) partial order. 

6. The relation -<j is a (strict) partial order. 

Proof. To prove part (1), suppose D{h) C D(h'). Then in any geodesic m 
such that D{m) contains D(h'), <p m (D(h')) C <p m {D{h)). In particular the 
footprints can never be disjoint, and hence neither h -<t h! nor h! -<t h can 
hold. 

Next let us prove part (2). Suppose D(h) n D(h') / 0. Consider the 
following assertion: If m is a geodesic such that D(m) contains D(h)L)D(h'), 
and also m / h, then either D(h') C D(h), or D{h) C D(h'), or h and h' 
are time-ordered. We shall prove this by induction on ^{D{m)). 

If ^{D{m)) = 2, then m = h = h' and we are done. More generally, if 
^(D(m)) = ^(D(h')) then D{h) C D(h'), and again we are done. Otherwise, 
we must have (,(D(m)) > so consider the footprints 4> m {D(h)) 

and (p m (D(h')) (the former is non-empty since m / h, and the latter is 
non-empty by Corollary 4.14). If they are disjoint then h and h! are time- 



ordered and again we are done. If they overlap then, since each is an interval 
of contiguous vertices, the minimum of one must be contained in the other. 

If the minimum v of (f) m (D(h)) is contained in (J) m (D(h')), let ml be the 
geodesic such that m ^ m' = h. Then D{m!) is a component domain 
of (D(m),v). Since v € </) m (D(/i')), v does not intersect D(h'), and since 
D(h) and D(h') intersect, D(h') must be in the same component domain of 
(D(m), v), namely D(m'). If h = m' then we are done, with D(h!) C D(h). 
If not, we may apply the inductive assumption since ^{D{m')) < ^(D(m)), 
and again we are done. 

If v is not in cj) m (D(h')), then v' = mm(ft m (D(h')) must be in cp m (D(h)), 
and furthermore v' is not the first vertex of m since v lies to its left. Thus 



m £ S~(Z?(/i')) and it follows by Lemma 4.13 that m / h', and therefore 
we may reverse the roles of h and h! and apply the previous paragraph. 
This concludes the proof of the assertion, and (2) follows by applying the 
assertion when m is the main geodesic gu- 

To prove (3), we may suppose that b / k \ / and b ^ /, as the cases of 
equality are trivial. 



By Lemma |J, / G X + (D(k)). If D(b) C D(f) then / G Z+(D(b)) as 



well, and by Lemma 4.13| , b\ f. Similarly if D(f) C D(b), then b / f . 



Now suppose that neither D(b) C D(f) nor D(f) C D(b). 
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Since D(k) C D(b) (lD(f), part (2) shows that b and / are time-ordered, 
so let D{m) contain both D(b) and D (/) such that their footprints on m 
are disjoint. 

We claim that min <j) m (D(b)) = mm (j) m (D(k)). If 6 is backward-subordinate 
to m then this is just Corollary [4.11] (Footprints). If b is not backward sub- 
ordinate to m then neither is k, so that by Lemma 4.13 both minima are 
equal to the first vertex of m. 

Similarly, max cft m (_D(/)) = max (j) m (D(k)). It follows that max 4> m (D(b)) < 
min<ft m (Z)(/)) (since we already know they are disjoint). Thus b -<t f, as 
desired. 



Next we prove (4). Since k\ -< t ^2, let m be the geodesic used to compare 
them. Since h = k\ \ m, max (f> m (D(h)) = max(f> m (D(ki)) by Corollary 



4. 1 1| (Footprints). Thus maxcft m (Z)(/i)) < mm<j) m (D(k2), so h -< t The 



proof that k\ -<t g is similar. 

To prove (5), we must in particular show that -< p is transitive. Suppose 
(k,v) -< p (k',v'), and (k',v') -< p (k",v"). Let b be the geodesic used to 
compare (k,v) and (k',v'), and / be the geodesic used to compare (k',v') 
and (k",v"). Then in particular k^b'L.k'^f'C. k" . 

By (3), either b = f , b \ / , by f , or b -< t f. 

If b = f then the footprints (pb(k,v), (A/, v'), and 4>b(k",v") are disjoint 
and linearly ordered from left to right, so (k,v) -< p (k",v") immediately. 

If b \ / then neither k nor k' can equal /. Thus (j)f(k, v) = <j)f(D(k)) and 
cf>f(k',v') = 4>f{D(k')). By Corollary |4.llj (Footprints) we have max (ft / (D(k)) 
max (j) f (D(b)), and by we have </>f(D(b)) C <j) f (D(k')). Then since 

max <j)f(D(k'y) < min cf)f(k" ,v"), we conclude m&x(j)f(k,v) < min<ftf (k", v") 
so that (k,v) -<p (k",v"). The case where b / f follows similarly. 

If b -<t f then since k ^ b part (4) gives k -<t f, and since / ^ k" part 
(4) gives k ~< t k" . It follows that (k,v) < p (k",v"). 

We have therefore proved that -< p is transitive. It follows from the def- 
inition that (h, v) -< p (h, v) can never hold, and so transitivity implies 
(h, v) -< p (k, w) and (k, w) -< p (h, v) are mutually exclusive. Thus -< p is 
a strict partial order. 



Part (6) follows immediately from the relation (4.3) between -< p and -<f 
It is also easy to see it directly by an argument very similar to the above. 

□ 



The next lemma gives a sufficient condition for two geodesies with disjoint 
domains not to be time-ordered. 

Lemma 4.19. Let v be a vertex of h and suppose that D(k) and D(k') lie 
in different component domains of (D(h),v). Then k and k' are not time- 
ordered. 
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Remark: we expect that there will be geodesies with disjoint domains 
which are nevertheless time-ordered. This is in fact one of the serious diffi- 
culties in applications of hierarchies. 

Proof. Suppose by way of contradiction that k -<t k', and let m be the 
geodesic used to compare them. 

Note first m ^ h since the footprints of k and k' on m are disjoint, and 
on h they both contain v. 

Suppose D(m) C D{h). Then min^(Z)(m)) = min cj)f l (D(k')) since 
m / k', just as we argued in the proof of Lemma 4,18| , part (3). Simi- 



larly max (fih (D(m)) = max (f>h(D(k)). It follows that (j>h(D(rn)) contains 
4>h(D(k)) f)(j)h(D(k')), which in particular contains v. Thus D(m) is disjoint 
from v, and since D(m) is connected, it must lie in one component domain 
of (D(h),v). This contradicts the assumption that D (k) and D(k') lie in 
different components. 

Now suppose D(h) C D(m). By Corollary 4.14| , <ft m (D(h)) is nonempty, 



and since D(h) contains both D{k) and D(k'), <p m (D(h)) C 4> m (D(k)) H 
<j) m {D{k')). This contradicts the disjointness of footprints of k and k' in m. 

Finally if neither D(h) nor D(m) is contained in the other, their inter- 
section is still non-empty since both contain D(k) U D{k'). Thus by Lemma 



4.18 part (2), h and m are time-ordered. Suppose h -<t m - Since m / k' , 
by Lemma |4.18| part (4) we have h -<t k'. However D(k') C D(h) so this 
contradicts Lemma [4,18| part (1). Similarly if m -<t h then since k \ m we 
have k -<t h, again a contradiction. □ 

4.7. Complete hierarchies. A hierarchy H is complete if, for every do- 
main Y with £(Y") 7^ 3, which is a component domain in some geodesic 
k € H, there is a geodesic h € H with Y = D(h). In this section we will 
prove: 

Theorem 4.20. (Completeness) If the markings 1(H) and T(H) (where 
defined) are complete, then H is complete. 



This will require Lemma 4.21 below, which is also the last and perhaps 
trickiest piece needed to prove Theorem ^7] (Structure of Sigma). This 
lemma addresses the issue of when a component domain appearing in a 
hierarchy is the support of a geodesic in the hierarchy. 

If v is a marking in a non-annular W, a component domain of (W, v) is 
defined to be any component domain of (W, base(u)). This slight general- 
ization will be used below for component domains defined by positions in 
geodesies, including the initial or terminal markings. 

Lemma 4.21. (Subordinate Intersection 3) Let H be a hierarchy, and let 
Y be a component domain of (D(k),v), where k E H and v is a position in 
k. Assume that £(Y) ^ 3. 

Iff € E + (Y) then either D(f) = Y or Y \f. 

Similarly if b € T,~(Y) then either D(b) = Y orb/Y. 
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Note the similarity of this to Lemma 4.13 (Subordinate Intersection 2), 
the main difference being that Y is not required to be the support of a 
geodesic. In fact, the conclusions Y \ f and b / Y together imply that 
Y is the support of a geodesic, so in particular the lemma gives a sufficient 
condition for this to occur. 

Proof. We will prove the forward case. Note that it suffices to show that, 
if Y,~jj(Y) 7^ then there exists h € H such that Y ^ h. Lemma 4.15 then 



implies that, writing £ + (Y) = {/q, fx,...}, either h = fo and Y is not the 
support of any domain, or Y = D(fo) and h = f\. The lemma follows from 
this. 

We argue by induction using the partial order -< p . In particular, let 
us write our data as (Y, k, v) where v is a position on k such that Y is 
a component domain of (D(k),v). Let N(Y,k,v) be the number of such 
triples (Y',k',v') in H for which Y C Y 1 and (k,v) -< p (k',v'). Note that 
this number is finite even if the hierarchy is infinite, because <j) gH {D{k')) C 
(f) gH (Y), so the candidate triples are limited to a finite subset of H. Clearly 
if Y C Y' and (k,v) < p (k',v'), then N(Y,k,v) > N(Y',k',v'), so we will 
induct on N. 

Let us first show that either Y \ k, in which case we are done, or we can 
find a certain (Y',k',v') with Y C Y' and (k,v) -< p (k',v') to which we can 
apply the inductive hypothesis. In particular this will take care of the base 
case N(Y, k, v) = 0. We will then use Y' to deduce the desired conclusion 
for Y. 

For a position w < T(fc) in k let succ(w) denote the next position in the 
linear order. The following two cases occur: 

1: If v < T(fc), let v 1 = succ{v). If v'\y is nonempty then T(Y,k) is 
nonempty and Y ^\ k, as desired. If not, we define (Y',k',v') by letting 
k' = k and letting Y' be the component domain of (D(k),v') containing Y. 

(Remarks: If v = I(fc) or v' = T(fc) then v and v' will share some base 
curves. In this case it is possible that Y = Y' . If Y is an annulus then either 
Y' = Y or Y' contains Y essentially.) 

2: If v = T(k) (including the case T(fc) is equal to the last vertex), we let 
k' be the geodesic such that k \ k'. Then D(k) is a component domain 
of some vertex w in k', with w < T(fc'). Letting w' = succ(w), we have 
T(&) = w/|_D(fc). Let v' = w' and let Y' be the component domain of 
(D(k'),w') containing Y. 

Note that in each case, (k, v) -< p (k' , v'): When k = k' we had v < v', and 
when k^\ k! we had 4>k'(D(k)) < v'. 

Recall, the assumption that S + (y) ^ is equivalent by Lemma 4.12] to 



T(<7H")|y 7^ or gu infinite in the forward direction. Thus, since Y C Y', 
S + (y) ^ implies X + (Y') ^ 0. Now we can apply the inductive assumption 
to (Y', to conclude that Y' ^ h' for some /i'. 

Thus if Y = Y', we are done. 
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From now on let us assume Y is a proper subdomain of Y' . Thus, the 
relative boundary dy'(Y) is nonempty. We claim that dy(Y) consists of 
(base) curves of v in case 1, and of w in case 2: 

In case 1, dp^iY) is in base(u), and so the claim is immediate. In case 
2, d D ( k }(Y) is in base(T(/c)) which is part of w' , and d D ^ k t^(D(k)) is in w. 
It follows that djjr^iY) is in w U w'. Since no curve of w' is an essential 
curve of Y', dy(Y) must be in w. 

Noting also that l(Y',k?) = v\y in case 1 and l(Y',k') = w\y' in case 
2, we conclude in each case that 1(Y', k') ^ 0. Thus, k' 7 Y' . Since we 
already have Y' x h' , by definition of a hierarchy there is a geodesic h G H 
whose support is Y', and k' h. In fact (k, v) -< p (h,l(h)): when k = k' 
this is because the footprint of h in k has minimum at v' . When k k', 
it is because max 4>h'(D (k)) = w < w' = mm (f> k i(D(h)), so in fact k -<t h. 
Also, Y is a component domain of (D(h),l(h)): In case 1 this is because 
1(h) = v\y> and dy(Y) C u, and in case 2 it is because 1(h) = w\y> and 
dy'(Y) C it?. Thus, the lemma holds for (Y,h,I(h)) by induction, and we 
are done. □ 

Proof of Completeness Theorem. Let Y be any component domain that is 
not a thrice-punctured sphere. If 1(H) is defined then it is complete, so 
l(H)\y is nonempty and hence gu € 5]~(Y). If I(-ff) is undefined then gn 
is infinite in the backward direction so gu € Y,~(Y) by definition. Similarly 



gu £ so that by Lemma ^4.2l| gu / Y \ gu- In particular F must 



support a geodesic by definition of a hierarchy. □ 

Note that, even if 1(H) and T(H) are pants decompositions with no 
transverals at all, we get a hierarchy which is complete except for the annular 
domains whose cores are curves of 1(H) or T(H). If H has a bi-infinite main 
geodesic then it is automatically complete with no further conditions. 

4.8. Proof of the Structural Theorem. We now have all the ingredients 
in place to put together a proof of Theore m [4.7| (Structure of Sigma). Parts 
(1) and (4) were already shown in Lemma [4.12] (Uniqueness of Descent). For 
Part (3), one direction of 

/€£+(Y) <=> Y\f 

follows from Lemma ^1] (Subordinate Intersection 1), and the other from 
Lemma 4.2l| (Subordinate Intersection 3); similarly for £~. If T,^(Y) are 



both nonempty then, again by Lemma [4.21 , there must be b and / such 
that i»7 7 \ / and so by definition of a hierarchy Y is the support of a 
geodesic, which must then be 60 = Jo- 
lt remains to show Part (2), that if S (Y) are both nonempty for any 
domain Y, then bo = fo, and 4>f (Y) = 0. If Y = D(h) for some geodesic h 
then we already know h = 60 = fo, and then <pf (Y) = automatically. 

In general, if (j>f (Y) ^ 0, let v = max(f>f (Y). Let W be the component 
domain of (D(fo),v) containing Y. Recall that Lemma 4.12j implies for any 



domain X that T, + (X) / is equivalent to either T(H)\x 7^ or gn infinite 
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in the forward direction, and similarly for S~ and I{H). Thus S ± (y) ^ 
implies E^W) 7^ 0. Since W is also a component domain, Lemma [4,21 
then implies that W supports some geodesic h. Letting v' be the successor 
of v, we note that Y intersects v' nontrivially (this is true even when v is the 
last vertex of /o and v' = T(/o)). But v'\w is just T(h) by definition, and 
so h £ T, + (Y). This contradicts the fact that /o has the smallest domain in 
£+. Thus <t> fo (Y) = 0. 

In particular, it follows that /o £ £~ since I(/o)|y 7^ (or /o is infinite 
in the backward direction). In fact /q must be 60 since V has nonempty 
footprint on any other geodesic in £~. This concludes the proof. 

5. Slices, resolutions, and markings 

In this section we will discuss how to resolve a hierarchy H into a se- 
quence of markings connecting 1(H) to T(H), so that successive markings 
are related by elementary moves. Essentially we must somehow combine the 
vertex sequences of the various geodesies in H, and their partial orders, into 
one large linearly ordered sequence. This process is by no means unique. 

Along the way we will need to develop the notion of a slice, which roughly 
speaking is a marking pieced together from variously nested geodesies in the 
hierarchy, together with additional organizational structure. These slices 
will admit a certain partial order, and we will then describe an elementary 
move on slices, which moves a slice forward in the partial order. 

The resulting sequence of slices can then be transformed into a sequence 
of clean markings of the surface (in a slightly non-unique fashion), and we 
will prove a lemma bounding the length of this sequence in terms of the size 
of H. 

Slices. Let us assume from now on that the hierarchy H is complete. A 
slice in H is a set r of pairs (h, v) where h G H and v is a vertex of h, 
satisfying the following conditions: 

SI: A geodesic h appears in at most one pair in r. 

S2: There is a distinguished pair (h T ,v T ) appearing in r, called the bottom 

pair of r. We call h T the bottom geodesic. 
S3: For every (k, uu) £ r other than the bottom pair, D(k) is a component 
domain of (D(h),v) for some (h,v) € r. 
If in addition this fourth condition holds, we call the slice complete: 
S4: Given (h,v) £ r, for every component domain Y of (D(h),v) there is 
a pair (k,w) £ r with D(k) = Y. 
Most often h T will just be the main geodesic of H. 

A slice r is called initial if, for each (h, v) £ r, v is the first vertex of 
h. Note that a complete initial slice is uniquely determined by its bottom 
geodesic. The complete initial slice with bottom geodesic gn is called the 
initial slice of H. We similarly define terminal slices. 

Markings associated to a slice: To any slice r we associate a unique 
marking fj, T as follows. It is easy to see by induction that the vertices v 
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appearing in non-annular geodesies in r are all disjoint and distinct, and 
hence form a simplex in C(S). We let this be base(/x r ). For each base curve 
v, if r contains some (k,t) with D(k) the annulus whose core is v, then we 
let t be the transversal of v in \x T . In particular a complete slice determines 
a complete marking. 

Typically \i T is not clean, so let us say that a clean marking fi' is compatible 



with t if it is compatible with \x T in the sense of Lemma 2.4. Lemma 2.4 



then shows that such a // exists, there are at most rtg possibilities where 
6 = # base(//), and any two differ by a bounded number of Twist elementary 
moves. 

Note that, if r is the initial slice of H, then if the marking 1(H) is clean 
it is compatible with r. The same is true for the terminal slice and T(H). 
Partial order on slices: Consider now the set V(H) of complete slices 
whose bottom geodesic equals the main geodesic of H. This set admits a 
partial order -< s as follows. For t,t' G V(H), say that r ~< s r' iff r ^ t' 
and, for any (h,v) G r, either (h,v) G r' or there is some (h',v') G r' such 
that (h,v) ^ p (h',v'). 

Lemma 5.1. Let H be a complete hierarchy. The relation -< s is a strict 
partial order on V(H). 

Proof. Let us first note the following facts: 

1. ^ p is a strict partial order, 

2. Any two elements (h, v) and (k, w) of a slice r are not -< p -comparable, 

3. If r C t' for slices r, r' G V(H) then r = r'. 



Fact (1) is Lemma 4.18 part (5) , and Fact (2) is an application of Lemma 
4. IS and |4,1£ part (1). Fact (3) follows from the fact that slices in V(H) 
are complete. 

For -< s to be a strict partial order it suffices to show that it is transitive, 
since by definition it is never reflexive. Let t\ -< s ti < s t% for t% £ V(H). 

By definition of -< s , given any pi € T{ (where i = 1,2 and pi denotes 
some pair (hi,Vi)), there exists pi + \ G Ti + \ such that either pi -< p Pi+\ or 
Pi = pi+%. By fact (1) this implies either p\ -< p p^ or p\ = pz- Thus either 
T i ~<s T 3 or n = T3. To rule out the latter, note that there is at least one 
Pi G T\ which is not in (by Fact (3)). Thus p\ -< p pi so p\ -< p ps, and ps 
cannot lie in t\ by Fact (2). □ 

Forward elementary moves: Roughly, an elementary move on a slice r 
consists of incrementing the vertex v of some (h, v) in t, and making certain 
adjustments to the other pairs to obtain a new slice r'. 

To begin, let h G H and let v be a vertex of h, not the last, with successor 
v' . These will determine two slices a and a', not necessarily complete, called 
the transition slices for v and v' . The slices a, a 1 will have the property that 
(at least when £(D(h)) > 4) \i a = fi a > = v U v'. After constructing these we 
will extend them to complete slices r, r', which will constitute our elementary 
move. 
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Define a as the smallest slice with bottom pair (h, v) such that, for any 
(k,w) S a and Y a component domain of (D(k),w), 

El: if v'\y 7^ and Y supports a geodesic q then (q,u) S o where u is the 

last vertex of q. 
E2: if v'\y = then no geodesic in Y is included in a. 

Note that a is easily built inductively from El and E2, and is uniquely 
determined. It is also easy to check that it satisfies the slice properties 
(S1-S3). We call the domains appearing in E2 "unused domains" for a. 
Similarly, define a' as the smallest slice with bottom pair (h,v'), such that 
for any (k,w) E a' and Y a component domain of (D(k),w)), 

El': if v\y 7^ and Y supports a geodesic q then (q,u) G a' where u is the 

first vertex of q. 
E2': if v\y = then no geodesic in Y is included in a. 

Before continuing let us consider this construction in several special cases. 

1. D(h) is an annulus. Here v and v 1 are arcs in the closed annulus with 
disjoint interiors, and a = {(h,v)}, a' = {(h,v')}. 

2. D(h) is a once-punctured torus. Now v and v' are curves intersecting 
once in D{h). Let k be the geodesic supported in the annulus Y whose 
core is v, and let k' be the geodesic supported in the annulus Y 1 whose 
core is v' . Then 

a = {(h, v), (k, 7ry («'))}, a' = {(h, v'), (k', Try, («))}. 

(If D(h) is a 4-holed sphere then v and v' intersect twice so tty{v') = 
T(fc) has two components, only one of which appears as the last vertex 
of k; and similarly for 7Ty(t>).) 

3. £(D(h)) = 5. Now v and v' are disjoint one-component curves. The 
complementary domain Y of v with = 4 must contain v', and the 
complementary domain Y' of v' with £(Y') = 4 must contain v. Let A; 
and k' be the geodesies supported in Y and Y 7 respectively. Then 

a = {(h, v), (k, v')}, a' = {(h, v'), (k' , v)}. 

Note that the annuli with cores v and v' are not included in these slices, 
by E2 and E2'. In particular we observe that [i a = /v 



general ^ > 4 case will be treated in Lemma 5.2 below. 



Lemma 5.2. Let v,v' be successive vertices in a geodesic h £ H, where 
H is a complete hierarchy. Let a, a' be the transition slices associated to 
v,v'. If £(D(h)) > 4 then no geodesies in a and a' have annular domains, 
the associated markings [i a and \i a i have no transversals and are both equal 
to v U v' , and the unused domains in a and a' are exactly the component 
domains of (D(h), v U v'). 

Thus, the move from a to a 1 in this case involves only a "reorganization", 
and the underlying curve system is not changed. 
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Proof. Since £(D(h)) > 4, v and v' are disjoint curve systems. Consider 
first a component domain Y of (D(h),v). If Y misses v' then it is an unused 
domain of a (case E2) and is also clearly a component domain of (D(h),v U 
v'). If Y doesn't miss v', then by El (and completeness of H) we have (q, u) 
in a where D(q) =Y and u is the last vertex in q. 



Since Y \ /i, it follows from Lemma 4.15 that q \ h with T(g) 



T(y, h) = v'\y- Hence in particular u C Note that u need not be all of 
v'\y- 

Now let Z be any component domain of (D(q),u). By the above, the 
relative boundary d D r h \(Z) consists of some subset of v U v'. Again if Z 
misses v' it is unused in a and a component domain of (D(h),v U v'), and 
if v '\z + then Z \ q with T(Z,g) = T(q)\ z = v'\ z . Thus the same 
argument works inductively. The process terminates in an unused domain 
exactly when this domain is a component domain of (D(h),v U v'). 

The same argument applies to a' as well, reversing directions as usual. 

Every annulus whose core is a component of v U v' does not have essential 
intersection with either v or v' . Thus it is unused, so that the slices a, a' 
have no annulus-domain geodesies, and their markings have no transversals. 

□ 

We can now define our elementary moves. Let there be given two slices r 
and t', and let h be a geodesic in H with two successive vertices v,v'. We 
say that t' is related to r by a forward elementary move along h from v to 
v' (or t — > t' for short) provided the following holds: Letting a, a' be the 
transition slices for v,v', we have a C r and a 1 C r', and r\a = r 1 \o' . 
The next lemma checks that a forward move in V(H) really moves forward 
in terms of the partial order: 

Lemma 5.3. Suppose r and t' are in V{H), and are related by an elemen- 
tary move t — ► v'. Then r -< s r' . 

Proof. First, r ^ r' since a and a' differ in their bottom pair. Now let 
(k,w) € r, such that (k,w) £ r'. Then (k,w) G cr and hence -D(fc) C D(h), 
and 7^ ; by construction of a. If k = h then (k,w) = (h,v) -< p 

(h,v') € a' and we are done. If not then (j)} l {D{k)) contains v and not v' , so 
that max (j>h{D(k)) = v < v' . We therefore have (k,w) ^ p (h,v'), and again 
we are done. □ 

Next, we should show that in fact a sequence of elementary moves does 
exist connecting the initial to the terminal slice of H, and furthermore give 
a bound for its length. Let \H\ denote the size of the hierarchy H, defined 
as the sum E^ g ^|/i| of the lengths of its geodesies. 

Proposition 5.4. Any complete finite hierarchy H admits a sequence of 
forward elementary moves To — > • • • — > tn where tq is its initial slice, tn is 
its terminal slice, and 

N < \H\. 

Such a sequence is called a resolution of H. 
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Proof. Let us first show that, if r is not the terminal slice of H, then there 
exists some r' such that r — > r'. Indeed, there is at least one (h, v) G r for 
which u is not the last vertex of h. Choose h minimal in the sense that if 
(k,w) G r and D(k) C then u; is the last vertex of k. Let v' denote 

the successor of v in h. The subset 

a = {(k,w) G r : £>(*;) C D(h),v'\ D{k) ± 0} 

satisfies conditions (E1,E2), by the minimal choice of h and the fact that r 
is complete. Construct a' via (El') and (E2'), thus obtaining the transition 
slices for v,v', and let r' = a' U (r \ a). It is easy to check that r' satisfies 
conditions (S1-S3) and is hence a slice, with h T / = h T = gn- To see that it 
is a complete slice (S4), consider any (k,y) G t' and let Y be a component 
domain of (D(k),y). If (A;,y) is not in a' then by definition it is in r, and 
since r is complete, it contains some (l,z) with -D(7) = Y. If (/,z) ^ u then 
again by definition (/, z) G r' and we are done. If (I, z) G a then, since it is 
a component domain of a pair outside of <r, it can only be the bottom pair 
(h, v) of a. But then Y = D{h) and we know that (h,v') is a pair in r', so 
again we are done. Now suppose that (k,y) G a'. If F is a used domain 
of o"' then by definition it supports some geodesic /' appearing in r'. If Y 



is an unused domain then by Lemma 5.2 it is also an unused domain of a 



and hence supports a geodesic q appearing in r \ a. Again we conclude q 
appears in r' and we are done. 

We thus have a slice r' in V(H), and an elementary forward move r — > r'. 
Note that r' is not uniquely determined by r, as there may have been more 
than one h to choose from. 

Now if To is the initial slice of H, the above implies that there is a sequence 
tq — > t\ — > T2 — > • • • , which does not terminate at Tj as long as Tj is not the 



terminal slice. On the other hand by Lemma 5.3, the sequence is strictly 
increasing in -< s . Since the set of slices is finite, it must terminate for some 
ttv, which must then be the terminal slice of H. 

All we have left to prove is the bound on the length N of the resolution. 

Suppose a pair (/i, v) appears in r n and (/i, w) appears in r m for n < m. 
Then r ra ~< s r m as we have seen, and therefore it must be that v < w. For 
if not we would have (h,w) -< p (h,v), but by definition of -< s there is some 
(k, u) G T m such that (h, v) -< p (k,u). Hence (h,w) -< p (k,u), but this 
contradicts the fact that all pairs in a given slice are not ^ p -comparable 
(see proof of Lemma |5.1| ) . 

By the definition, a forward move r n — > r n+ i advances exactly one ge- 
odesic exactly one step, erases certain pairs of the form (k, u) where u is 
the last vertex, and creates certain pairs of the form (k',u f ) where u' is the 
first vertex, and keeps the rest of the pairs unchanged. Since by the previ- 
ous paragraph no vertices in any geodesic can be repeated once they have 
been incremented or erased, it follows that the number of forward moves is 
bounded by T,hell\h\, which is \H\. □ 
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Conversion to a sequence of clean markings. Given a resolution tq —* 
■ ■ ■ — > Tjv of H into slices, we may obtain a sequence of clean markings 
Ho,... , hn by requiring that each Hi be compatible with Tj. Recall that 
there may be a finite number of choices for each Hi- For convenience we also 
assume that 1(H) and T(H) are clean, and ho = 1(H) and hn = T(H). 
What is left to check is the relationship between Hi and Hi+i- Recall 



from §2.5 the definition of the elementary moves Flip and Twist on clean 



markings. We can now establish: 

Lemma 5.5. Let (rj) be a resolution of a complete finite hierarchy H , and 
let (/it) be a sequence of complete clean markings compatible with (t{). There 
exists B > depending only on the topological type of S, such that Hi o,nd 
Hi+i differ by at most B elementary moves. 

In particular, assuming 1(H) and T(H) are clean, there is a sequence 
of clean markings (£ij)jL , successive ones separated by elementary moves, 
such that p, = 1(H), hm = T(i?), and M < B\H\. 

Proof. We have already seen in the beginning of the section that two clean 
markings compatible with the same t, differ by a bounded number of Twist 
elementary moves. 

Now, recall that n — > Tj+i is determined by a transition v — > v' along 
some geodesic h. If D(h) is an annulus, v and v' differ by distance one in 
the annular complex C(D(h)), so a bounded number of Twist moves applied 
to Hi yields a marking Hi+i which is compatible with Tj+i. Then as above 
and Hi+i are related by a bounded number of Twist moves. 

Suppose that £(D(h)) = 4. Then recall that the transition slices cij and 
<7j + i can be written as {(h,v), (k,t)} and {(h, v'), (k', t')} where k,k' are 
the geodesies in the complexes of the annuli Y and Y' with cores v and v' 
respectively, and t and t' are vertices of tty(v') and tty>(v) respectively. (If 
D(h) is a 1-holed torus then t = tty(v') and t' = tty'(v)). Thus a clean 
marking Hi can be constructed compatible with t\ and containing a pair 
(v,tty(v')). Now a Flip move on this marking yields a marking Hi+i with 
the pair (v r , tty>(v)), with all other base curves the same, and transversals at 



distance at most m from those of Hi by Lemma 2.4. It follows that, using a 
bounded number of Twist moves on each base curve, Hi+i can be made into 
h'1 + i which is compatible with Ti + \. Since the previous discussion bounds 
the number of moves to get from Hi to Hi an d from Hi+i to Hi+n we a g a in 
have a bound on the number of moves needed to get from Hi to Hi+i- 

Finally when £(D(h)) > 4, Tj and Tj + i have exactly the same base curves, 
and the positions on their annulus geodesies are the same. It follows that 
any marking compatible with Tj is also compatible with Tj_|_i, and hence 
again Hi an d Hi+i differ by a bounded number of Twist moves. □ 



We remark that explicit bounds for this lemma are straightforward, but 
somewhat tedious, to compute, so we have elected to leave them out. 



GEOMETRY OF THE COMPLEX OF CURVES II 



47 



6. Comparison and control of hierarchies 

In this section, we combine the structural results of the previous two 
sections with Theorem [O] (Bounded Geodesic Image), to prove a number of 
basic results that allow us to control the higher-order structure of hierarchies, 
and to compare hierarchies whose main geodesies are close. 

As applications we prove Theorem 3.10| (Efficiency of Hierarchies) , which 



shows that hierarchies give rise to sequences of markings separated by ele- 
mentary moves which are close to shortest possible. These will be used to 
produce quasi-geodesics in Mod(S) in Section (?|. We also prove Theorem 
5. 13| (Convergence of Hierarchies) which will allow us to obtain infinite hier- 



archies as limits of finite ones. Corollary |6.14 (Finite Geodesies) states that 



between any two points in C(S) there are only finitely many tight geodesies. 

Our basic technical result will be Lemma [O] (Sigma Projection), which 
simplifies and generalizes the "short cut and projection" argument used 
in the motivating examples in § |1.5| . Recall how we showed that a large 
link (long geodesic) in one hierarchy forces a similar large link in a fellow- 
traveling hierarchy, by producing paths forward and backwards from the 
given link to its main geodesic, and projecting these back to the domain of 
the link. The forward and backward sequences T,^ provide the framework 
for making this argument work in general. 

Lemmas |6.2| (Large Link) and fOI (Common Links) will be straightforward 



applications of Lemma 6.1, and will generalize what we did in the motivating 
examples. Lemma 6/7 (Slice Comparison) is a more delicate comparison 



between nearby hierarchies and requires more work. 

6.1. The forward and backward paths. The "forward path" for a do- 
main Y is built roughly as follows: Starting on the top geodesic in X + (Y) we 
move forward until it ends, at which point we have arrived at the position 
following the footprint of Y on the next geodesic in E + (Y~), and we continue 
in this way until we get to the bottom geodesic gu- A "backward path" is 
constructed the same way from E~(Y). 

More precisely: Let a denote the set of all pairs (k,v) where k € H^(Y), 
and v is a position on k such that v\y ^ 0- We claim that the partial order 
-< p restricts to a linear order on a, making it into a sequence: 

Indeed, each /j € £ + (Y) for i > contributes a segment a J = {(/«, vi) -< p 
■ " " -<p (/i> T(/j))}, where Vi is the position immediately following max <f>f. (Y) 
(if max <fif. (Y) is the last vertex then = {(fi, T(/j))}). Since max <^.(Y) = 
max(/) / .(D(/ i _i)) (Corollary [d.llj) , we also have T(/j_i)) ^ p (fi,Vi). 



Thus the union of all are linearly ordered. The same holds for , de- 
fined as {(bi,I(bi)) -<p ■ ■ ■ -< p (bi,Ui)}, where ui is the last position before 
m.m.(j)} )i (Y). Note that the same geodesic may appear in S + and £~, in 
which case it can contribute both a af and a <7~, one on each side of the 
footprint. 



The top geodesic h = 6q = fo has empty 4>h{Y) by Theorem 4.7 part (2) 



and so all its positions are included in a, and they follow all the a i and 
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precede all the af pairs, for i > 0. We denote the sequence of positions of 
the top geodesic by a . 

We let a + be the concatenation af\J- ■ -Uaf (with the same linear order), 
and similarly a~ = cr~ U • • • U erf. In case clarification is needed we write 
a+(Y),a~(Y,H), etc. 

By the definition, for each (k,v) 6 a the projection ir Y (v) is nonempty. 
Let vry(o") denote the union of these projections, and similarly for 7ry(<7 + ) 
and i\ Y (a~). The following property of a forms the basis of all the proofs 
in this section: 

Lemma 6.1. (Sigma Projection) There exist constants M\,M2 depending 
only on S such that, for any hierarchy H and domain Y in S, 

diam Y (7r Y (a + (Y,H))) < Mi 

and similarly for a~ . 

Furthermore, ifY is properly contained in the top domain ofE(Y), then 

diam Y (tt y (a (Y,H))) < M 2 . 

Proof. Theorem |3j] (Bounded Geodesic Image) bounds the diameter of the 
projection to Y of each af, and of a in the case where Y is properly 
contained in the top domain. The transition from the last position of af 
to the first of af +1 just consists of adding curves to the marking and so 



projects to a bounded step in C(Y) by Lemma 2.3. The same holds for the 
other transitions between segments of a. Finally, the number of segments in 
each of af is bounded by £(£) — £(Y"). These facts together give the desired 
diameter bounds. □ 

6.2. Large links. The following is an almost immediate consequence of 



Lemma 3.1 



Lemma 6.2. (Large Link) IfY is any domain in S and 

d Y (I(H),T(H)) >M 2 

then Y is the support of a geodesic h in H. 

Conversely if h & H is any geodesic with Y = D(h), 

\\h\-d Y (I(H),T(H))\<2M 1 . 

Proof. The top geodesic k = bo = /o of S(y) has domain Z = D(k) which 
either equals Y or contains it. If Y does not support a geodesic then Z 
properly contains Y , and Lemma |6.l| implies 

d Y {I(H),T(H)) < diamy(vry(cj)) < M 2 . 

This proves the first part. 



For the second part, if Y = D{h) then by Theorem L7 we must have 
Z = Y and h = k. Since a + contains both T(/i) and T(iT), and a~ contains 
1(h) and 1(H), Lemma |6.l| (Sigma Projection) implies that 

d Y (l(h),l(H)) <M X 
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and 

d Y (T{h),T(H))) <Mi. 
The second statement of the lemma follows. □ 

6.3. Fellow traveling. In a <5-hyperbolic metric space, geodesies whose 
endpoints are near each other must stay together for their whole lengths. 
Our hierarchies have some similar properties. Before we state them we need 
some definitions. 

Definition 6.3. We say that two hierarchies H and H' are i^-separated 
at the ends if the markings 1(H) and I(H') are complete and clean, and 
are separated by at most K elementary moves, and similarly for T(H) and 
T(H'). 

Definition 6.4. Given two geodesies g\ and gi with the same domain, and 
X{ a vertex in gi for % = 1,2, we say that g\ and gi are (K, i?)-parallel at x\ 
and X2 provided d{x\,X2j < K and for at least one of i = 1 or 2, X{ is the 
midpoint of a segment Li of radius R in gi, and Li lies in a K -neighborhood 
of gz-i- 

Definition 6.5. We say a hierarchy H is (K, M)-pseudo-parallel to a hier- 
archy H' if, for any geodesic h G H with \h\ > M there is a geodesic h! £ H 
such that D(h) = D(h ! ), and h is contained in a K -neighborhood of h' in 
C(D{h)). 

(Note that the pseudo-parallel relation is not symmetric) 
The following lemma is a generalization of Farb's Bounded Coset Pene- 
tration Property. 

Lemma 6.6. (Common Links) Given K there exist K', M such that, if 
two hierarchies H and H' are K -separated at the ends then each of them is 
(K' , M) -pseudo-parallel to the other. 

Proof. Let h be any geodesic in H. By Lemma the hypothesis, and 
Lemma ^L^, we have 

\h\ -2Mi -4K < d Y (I(H'),T(H')) < \h\+2M 1 +AK. 

If we assume \h\ > M2+2M1+AK , then the left hand side is greater than M2, 
so Lemma [T^ implies that there is a geodesic h! G H' with D(h') = D(h). 
A bound of 2M X + 8K on d Y (l(h),I(h')) and d Y (T(h),T(h')) follows from 



Lemmas 6A and 2J3. It follows by hyperbolicity of C(Y) that h and h! 



remain a bounded distance apart along their whole length. □ 

In the next lemma we show how to compare slices in a pair of hierarchies 
that are if-separated at the ends or have parallel segments. The idea is that 
two such slices can be joined by a hierarchy that only has long geodesies when 
these are parallel to segments in the original two hierarchies. This is the 
closest one can come to saying that two hierarchies are fellow-travelers. 
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Lemma 6.7. (Slice Comparison) Given K there exist K' , M so that the 
following holds: Let r and t' be complete slices in two hierarchies H and H' 
respectively, with bottom vertices x G gu and x' G gw ■ Suppose that either 

1. H and H 1 are K -separated at the ends, or 

2. gu and gw are (K, 3K + ^-parallel at x and x' . 

Let \i and \j! be clean markings compatible with r and t' respectively. Then 
any hierarchy J with I(J) = /i and T(J) = // is {K' , M) -pseudo-parallel to 
both H and H' . 

Before giving the proof of this lemma we need the following two results. 

Lemma 6.8. Let H be a complete hierarchy. Let r be a slice in V{H) 
and (k, v) a pair where v is a position in k G H. Then exactly one of the 
following occurs: 

1. (k,v) G t, 

2. there exists (h,u) G r such that (k,v) -< p (h,u), 

3. there exists (h,u) G r such that (h,u) -< p (k,v). 
Furthermore h may be taken so that D(k) C D{h). 

In view of this result, let us write (k, v) -< s t when case (2) holds, and 
r -< s (k, v) when case (3) holds. 

Proof. Since r G V(H), it is complete and its bottom geodesic is gu- We 
will prove the statement of the lemma inductively for any complete slice 
whose bottom geodesic g satisfies D(k) C D(g). Let (g, u) be the bottom 
pair of t. If g = k then the statement is immediate - either v < u, u < v, 
or u = v. 



Now suppose D(k) is properly contained in D{g). By Corollary 4.14, 
cf)g(D(k)) is nonempty. If max0 g (D(fc)) < u or u < min (f> g (D(k)) then 
(k,v) -< p (g,u) or (g,u) < p (k,v), respectively, and we are done. If not then 
u G (j) g {D{k)) and there is some component domain Y of (D(g),u) containing 
D{k). Since r is complete there is a pair (h, w) G r with D{h) = Y . The slice 
t' consisting of all (h',w') G r such that D(h') C D(h) is itself complete, 
and has bottom pair (h,w). Applying induction to r', we have the desired 
statement. 

The fact that the three possibilities are mutually exclusive follows directly 
from the fact that any two elements of a slice are not ^-comparable (see 
proof of Lemma |5.1| ) . □ 

Lemma 6.9. Fix a complete hierarchy H and a slice r G V(H). Let Y be 
any domain in S. Then the path o~(Y) contains a pair (k,v) which is in r. 

Proof. Let (k, v) and (&/, v') be succesive pairs in o~(Y). We will show that it 
is not possible for (k,v) ^ s r and r ~< s (k',v') to hold simultaneously. Since 
the first pair in a is always (gH,I(gii)), for which (5^,1(5^)) -< s r holds, 
and the last is (gn, T (<?#)) for which r -< s {gu, T{9h)) holds, the statement 



of the lemma follows from Lemma 3.5 
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By definition of a, there are three possibilities for the relation between 
(k, v) and (k', v'): 

1. k = k! . Here v' is the position following v. 

2. k ^ k'. Here v = T(k), and v' is the position following m.&yicj)y{D{k)). 

3. k k! . Here v' = l(k'), and v is the position preceding max.<pi c (D(k')). 

We will first prove our claim in cases (1) and (2). Suppose that (k, v) -< s r, 
and let (h, u) S r be a pair such that, as in Lemma [T^, (A;, u) -< p (h, u) and 
D(Jfe) C D(h). 

If k = h then v < u and in particular we must be in case (1) since v is 
not the last position of k. Thus k = k' = h and v' is the successor of v, so 
i/ < u. Thus we are done in this case. 

If D(k) is properly contained in D(h) then we note that k \ h. In case 
(1) we still have (k',v') = (k,v') ^ p (h,u), so we are done. In case (2), 
we either have k' = h or k' \ h. In the first case, v' is the successor of 
max<j)f l (D(k)) and hence v' < u and we are done. In the second, we have 



max cj)f l (D(k')) = max<j)f l (D(k)) by Corollary 4.11 , and so again (k',v') -< p 
(h,u). 

To prove our claim in case (3), we just note that it is equivalent to case 
(2), with the directions and roles of k and k' reversed. □ 

Proof of Slice Comparison Lemma. Let R = 2>K+A. Let mo be any geodesic 
of J with | too | > M, where the value of M will be determined below, and let 
Y = D(too). We first claim that, up to possibly reversing all the directions 
in H' (and interchanging I(-ff') with T(H')), 

(6.1) d Y (T(H),T(H')) <M 3 , 

(6.2) dy(I(H),l(H')) <M 3 

for appropriate M3. (If H is infinite then this holds with 1(H) or T(H) 
replaced by any point of gu on a~(Y) or a + (Y), respectively; and similarly 
for H'). 

In case (1) this is true by the hypothesis and Lemma |2.5| , provided M3 > 
AK. 

In case (2), up to interchanging H and H' we may assume there is an 
interval L of radius R centered on x which lies in a K- neighborhood of gn' ■ 
If y, z are the endpoints of L and y < x < z, let y', z' be points of gu 1 closest 
to y and z respectively. Up to reversing all the directions in H 1 we may 
assume y' < z' , and then by the triangle inequality we have y' < x' < z' . 

Since Y is a domain of J, whose main geodesic has length at most K, and 
x is a curve in I(J), we have ds(dY, x) < K + 2 (thinking of dY as a simplex 
in C(S)). We claim that any curve ?oona geodesic from z to z' intersects dY. 
For if not, ds(w, dY) < 1, and so d(x, z) < d(x, dY) + d(dY, w) + d(w, z) < 
IK + 3 < R, a contradiction. It follows that we can project [z,z'] into C(Y) 
and conclude dy(z, z') < 2K by Lemma |2.3| . 

If 4> gH (Y) is nonempty, the triangle inequality similarly gives ds(x, <f> 3H (Y)) < 
K + 3 < R = d(x,z) and hence z lies to the right of <p 9H (Y). Similarly 
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d s (x', <j)g H , (Y)) <K + 3<R-2K< d(x' , z') and hence z' lies to the right 
of (j)g H , (Y) , if that is nonempty. 

It follows that z can be connected to T(if) by a path lying in <J + (Y, H), 
and similarly for z' and T(H'). Lemma [O] (Sigma Projection) then gives 
a bound of Mi on dy(z,T(H)) and dy(z', T(H')). Putting these together 
with the bound on dy(z, z') gives ( |6.1| ), with M3 = 2M\ + 2K. The same 
argument with y and y' gives d6.2| ). 

Next we claim that, for M 4 = 2M 2 + 4Mi + 4, 

(6.3) d Y {»,I(H)) + d Y ((J,,T(H)) <dy{I(H),T(H))+M 4 

and similarly for // and ii 7 . 



Begin by observing that, by Lemma S.9, cr(Y, H) contains a pair (k, v) € r. 



If D(k) is an annulus then D(k) = Y and f is a transversal of // - otherwise 
it is in base(fi). Lemma |2.3| then implies that Try {p) is within distance 2 of 
n Y (a(Y,H)). 

By Lemma ^T] (Sigma Projection), if Y does not support a geodesic in 
then diamy (a(Y, H)) < M 2 . Hence the left side of (|]|) is at most 2M 2 + 4 
and the inequality follows by choice of M4. 



If Y supports a geodesic h £ H then Lemma 64 implies that ny (<r(Y, H)) 
is Hausdorff distance Mi from /i (i.e. each is in an Mi-neighborhood of the 
other). We therefore have, for v as above, dy (v, vq) + dy (v, v ^\) < |/i| + 2Mi, 
where vo and viu are the first and last vertices of h, and since TTy(I(H)) and 
iry(T(H)) are distance Mi from the respective endpoints of \h\, ( 16.3|) again 
follows with a bound of 6M1 + 4. This is at most M4 since Mi < M2. 

Now by the triangle inequality dy(^,/x') is bounded by both 

d Y (fi, T(H)) + dy(T(H), T(H')) + dyV, T(ffO) 

and 

dy(/i, I(i?)) + dy(I{H),l(H')) + dy( M ', I(^'))- 
Adding these two estimates together and applying (|6.l| , |6.2[) and (|6.3|) ), we 
have 

2dy(/i,/i') < dy(I(H),T(H)) +dy(I(H'),T(H')) + 2M 3 + 2M 4 . 

Now again applying ( |6.1|J6.2| ) and the triangle inequality, we find that 
dy(I(H),T(H)) and dy (I(H'), T(H')) differ by at most 2M 3 . This gives 

dy(^fi') < dy(I(H), T(H)) + 4M 3 + 2M 4 , 

and the same inequality for H'. 

Since \mo\ > M, Lemma |6.2| (Large Link) gives dy (^, /i') > M — 2M\, so 
dy(I(H), T(H)) > M - 2Mi - 4M 3 - 2M 4 . If we set M = 2M X + 4M 3 + 



2M4 + M2, Lemma 3.2 again guarantees that Y is the domain of a geodesic 



m E H. Furthermore, T(mo) is within Mi of 7ry(T(J)) = 7ry(/i'), which 



is within 4 of 7ry (cr(Y, -ff)) by Lemma as above. Applying Lemma 64 
again we find that this is within Mi of m. A similar estimate holds for 
I(mo), and by (5-hyperblicity all of rriQ lies within K' = 2Mi + 4 + 25 of m. 
This establishes that J is (K', M)-pseudo-parallel to H. 
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The corresponding statement holds for H', and the lemma is proved. □ 

6.4. Efficiency. In Section |5] we saw that a hierarchy H can be resolved into 
a sequence of markings of length bounded by its size \H\. Here we will obtain 
an estimate in the opposite direction. Let A4 be the graph whose vertices 
are complete, clean markings in S, and whose edges represent elementary 
moves. Giving edges length 1, we have for two complete clean markings /U, v 



their elementary move distance dj^(n,v) in this graph. Proposition bA and 
Lemma [T5| imply that this graph is connected, but this fact is already well 
known: it follows for example from a similar connectedness result for the 
graph of pants decompositions in Hatcher-Thurston |l4j] (and see proof in 
Hatcher |]|). 



Theorem 6.10. (Efficiency of Hierarchies) There are constants co,c\ > 
depending only on S so that, if \x and v are complete clean markings and H 
is a hierarchy with 1(H) = fx, T(H) = v, then 

- ci < dj~^i,v) < cq\H\. 

See Theorem |7. 1| (Quasigeodesic Words), in Section ^, for the implication 
of this to words in the Mapping Class Group. 

Proof. The second inequality is an immediate consequence of Proposition 
|5.4| and Lemma |5.5| . 

For the first inequality, the idea of the argument is as follows. Consider a 
shortest path {/j, = fio, . . . , = u} from /i to u in M.. Each long geodesic 
h E H imposes a lower bound of the form N > c\h\, because the projection 
7r D(h)(/ i i) moves at bounded speed in C(D(h)) (Lemma |2.5|) as j goes from 
to N, and by Lemma |6.2| (Large Link) it must travel a distance proportional 
to \h\. To obtain our desired statement we must show that the projections 
of fij cannot move far in many different domains at once, and hence the 
lower bounds for the different geodesies will add. This will be done using 



Lemma 3.11 below, which relates projections to time-order. 

Let M 5 = 2Mi + 5 and M 6 = 4(M X + M 5 + 4), and let Q be the set of 
geodesies h G H satisfying \h\ > Mq. Let \Q\ = S^ g g|/i|. Then we have 

(6.4) \Q\>d \H\-d x 

for do, d\ depending only on S (and the choice of Mq). The proof is a simple 
counting argument, using the fact that the number of component domains 
of any geodesic is bounded by a constant times its length. Thus the main 
point will be to bound N below in terms of \Q\. 

For any h £ Q let us isolate an interval in [0, N] in which the projections 
to Y = D(h) of the (ij are "making the transition" between being close to 
7Ty(/^o)> to being close to 7Ty(^Ar). 

Let L = dy (fiQ, /Ujv), noting that L > \h\ — 2M\ > Mq — 2M% by Lemma 



3.2 , The projections of fij to C(Y) are a sequence that moves by bounded 



jumps dy(fij, < 4, by Lemma |2.5| . Therefore there must be some 
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largest value of j £ [0,N] for which dy(/xo,Mj) € [M^,M^ +4]. Let ay 
be this value. Since L > 2(M$ + 4), we know that dy (// ttr , /ij\r) > M5 + 4. 
Therefore there is a smallest j € [ay, N] for which dy(fij, A* at) € [M5, M5+4]. 
Let this be fry. 

Let Jy be the interval [ay, fey] . These intervals have the following prop- 
erties: 

1. For any j £ Jy we have dy(//o, Mi) — ^5 an d dy(fj,j, /ijv) > M5. 
2- I I > \h\/8 for any h £ Q. 

3. I£ h,k £ Q are such that K = D(h), Z = D{k) have nonempty intersec- 
tion and neither is contained in the other, then Jy and Jz are disjoint 
intervals. 

(1) follows immediately from the definition and Lemma |2.5| 
To prove (2), by the triangle inequality we have dy(/j,Q, /Xft y ) > L — M5 — 4. 
Again by Lemma [2^, dy fXj) changes by at most 4 with each increment of 
j, so since dy(/io,Ma y ) < M5 + 4 we conclude that 6y —ay > (L — 2M5 — 8)/4. 
This implies (2), by the choice of constants and the fact that \h\ > Mq. 
To prove (3), we will first need the following lemma: 

Lemma 6.11. (Order and projections) Let H be a hierarchy and h,k £ H 
with D(h) = Y and D(k) = Z . Suppose that Y "f]Z ^ 0, and neither domain 
is contained in the other. Then, if h -<t k then 

(6.5) dy {dZ, T(H)) < Mi + 2 
and 

(6.6) d z (l(H),dY) < Mi + 2. 



Proof of Lemma \6.11 . Let m be the geodesic used to compare h and k. It 
lies in £ + (Y). Let v € 4> m (Z). Since t> lies to the right of (j) m {Y) the pair 
(m, v ) is in the sequence a + (Y). Lemma |6.l| (Sigma Projection) now implies 

dy(v,T(H)) < Mi. 

Since dZ intersects Y essentially by the assumption on Y and Z, and since 
dZ is disjoint from v, by applying Lemma we find that 

d Y (dZ,T(H)) < Mi +2 

as desired. The second inequality is proved in the same way. □ 



Returning to the proof of Theorem 3.1C , suppose that property (3) is 
false, so that Y and Z intersect and are non-nested, but Jy and Jz overlap. 
Let j £ Jy Pi Jz- 

Let Hj be a hierarchy such that l(Hj) = no and T(Hj) = fj,j- By property 
(1) dy(/j,o,nj) an d dz(no^j) are both at least M5, so Lemma implies 
that Y and Z support geodesies hj and kj in Hj. The condition on Y 
and Z implies that hj and kj are time-ordered in Hj by Lemma 4.18 , so 
suppose without loss of generality that hj -<t kj. By Lemma 6.11, we have 
dy(dZ,Hj) < Mi + 2. 
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However, h and k must also be time-ordered in H, and applying Lemma 



3.11 to the hierarchy H, we have either 

d Y (dZ,fi N ) < Mi + 2 

iih^tk by Q, or 

d Y (vo,dZ) < Mi + 2 

if fc -< t by ( |6.6D . Thus, either dy{nj, ^n) < 2Mi + 4 or dy(^LQ,fij) < 
1M\ + 4. Either one of these contradicts the assumption that j £ Jy, since 
2Mi + 4 < M 5 . This proves (3). 

Thus, the intervals {Jd(h) '■ h £ Q} cover a subset of [0,N] with multi- 
plicity at most s, where s is the maximal cardinality of a set D\, ... , D s of 
domains in S, £(-£>«) ^ 3, for which any two are either disjoint or nested. 
This number depends only on S (in fact it is easy to show that s = 2£(S)— 6). 
It follows that 

sN >J2\ J D(h)l 

Combining this with (2) which gives Ylh&g \ Jd(K)\ — \G\/8, and then using 
d6.4j) , we obtain 

N > c^lHl -ci 

with suitable constants Co, ci. □ 

The following corollary of this theorem can be stated without any men- 
tion of hierarchies. It relates elementary-move distance to the sum of all 
"sufficiently large" projections to subsurfaces in 5 (including S itself). 

Theorem 6.12. (Move distance and projections) There is a constant Mq(S) 
such that, given M > Mq, there are eo, ei for which, if fi and v are any two 
complete clean markings then 

^dj-^^y) -e\< dy(n,iy) < eodj^ifi,^) +ei 

YCS 
d Y (fJ;i>)>M 



The proof is simply a rephrasing of the result of Theorem |6.10| , together 
with the inequality ( |6.4| ) to restrict consideration to "long" geodesies, and 
Lemma [T^ to relate this to projection diameters. 

6.5. Finiteness and limits of hierarchies. In this section we apply the 
comparison lemmas to the question of when a sequence of hierarchies con- 
verges to a limiting hierarchy. Let us first discuss what we mean by conver- 
gence. 

Fix a point xq G C(S) and let Br = Br(xo) denote the ^-neighborhood 
of xo in C(S). For a tight geodesic h with D(h) C S, let h n Br denote the 
following: 

1. If D{h) is a component domain of (S, v) for some v then, if v C Br we 
let h fl Br = h, and otherwise h n Br = 0. 

2. If D{h) = S then h fl Br is the set of all positions of h that lie in Br. 
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(In (2) this includes 1(h) and/or T(h) if their bases are in Br.) 

For a hierarchy H, let H n B R = {h n Br : h G il}. We say that a 
sequence {-£f n } of hierarchies converges to a hierarchy H if for all R > 0, 
-£f n n -B_r = H Pi Br for large enough n. Clearly if if is a finite hierarchy 
this just means that eventually H n = H. 

It is also easy to see the following: Suppose that for all R > 0, the sets 
H n nBn are eventually constant. Then {H n } converges to a unique hierarchy 
H. We can now prove the following result: 

Theorem 6.13. (Convergence of Hierarchies) Let {H n }^ =1 be a sequence 
of hierarchies such that either 

1. For a fixed K and any n, m, H n and H m are K -separated at the ends, 
or 

2. There exists K > and a vertex x n on each gu n such that, for each 
R' > 0, there exists n = uri so that for all m > n, gn n and gu m are 
(K, R') -parallel at x n and x m . 

Then {H n } has a convergent subsequence. 

Proof. Fix an arbitrary xq and let IAr denote the set of all vertices in H n n 
Br(xq) for all n > 0. We claim that IAr is finite for each R > 0. The 
theorem follows immediately since this implies that H n n Br varies in a 
finite set of possibilities for each R, and so the usual diagonalization step 
extracts a subsequence H nk for which H nk n Br is eventually constant. 

To show IAr is finite, consider first case (1). Fix a slice t\ in H\, and 
note that any vertex v in H n appears in some complete slice r of H n . Con- 
sider a hierarchy J(v) joining clean markings compatible with r and t\ 
respectively. Lemma ^ (Slice Comparison), case (1), implies that J(v) is 
(K', M)-pseudo-parallel to H\, so each geodesic in J(v) has length bounded 
either by M or by a constant plus the length of a geodesic in H\ . Since H\ 
is finite this gives some uniform bound, so every marking compatible with a 
slice of H n can be transformed to a marking compatible with a slice of H\ 
in a bounded number of elementary moves. This means the set of all base 
curves that occur in such markings is finite, and this bounds the set of all 
vertices occurring in non-annular geodesies in all H n . The annular geodesies 
are determined by their initial and terminal markings, up to a finite num- 
ber of choices (by the definition of tightness), and hence those vertices are 
finite in number as well. (Note we have actually proved finiteness for all the 
vertices in all H n , without mention of R). 

In case (2), the condition implies that there is some bound d(xQ,x n ) < 
R for all n > 0. Given R, choose R' = Rq + R + 3K + 86 + 5 and let 
n = n R'- For m > n let i m be the segment of radius R' around x m . The 
(K, -R')-parallel condition means that d(x n ,x m ) < K and either £ m is in 
a if-neighborhood of gu n or l n is in a i^-neighborhood of gu m - In either 
case, the triangle inequality and <5-hyperbolicity imply that, if x G QH m and 
d(x, x m ) < Rq + R + 1 then x is the center of a segment in gjj m of radius 
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65 + 4 contained in a 2(5-neighborhood of £ n (we should assume that K > 5, 
which entails no loss of generality) . 

Now any vertex of H m n Br occurs in some complete slice r of H m with 
bottom vertex x in Br+i (the slice will be complete because I(H m ) and 
T(H m ) are sufficiently far away from Br that they have non-trivial restric- 
tion to any domain occurring in H m n Br - so one can apply Lemma 4.21). 



Thus d(x, x m ) < Rq + R + 1 by the triangle inequality, and the previous 
paragraph implies that, for suitable x' € £ n , gn m and gn„ are (26,66 + 4)- 



parallel at x and x' . By case (2) of Lemma 6.7 we can again conclude that 
a marking compatible with r can be connected to some marking compatible 
with a slice in H n n Bri by a sequence of elementary moves whose length is 
bounded only in terms of H n n Bri . The argument then proceeds as in case 
(1). □ 

We have the following immediate consequence of this argument: 

Corollary 6.14. (Finite Geodesies) Given a pair of points x,y £ Cq(S) 
there are only a finite number of tight geodesies joining them. 

Proof. Fix markings I and T containing x and y, respectively. Each tight 
geodesic connecting x to y can be extended to a hierarchy connecting I and 



T, and the finiteness argument in case (1) of Theorem 6.13 implies this set 



of hierarchies is finite. □ 

7. CONJUGACY BOUNDS IN THE MAPPING CLASS GROUP 
In this section we will apply the hierarchy construction to the Mapping 



Class Group Mod(S'). Our main goals will be Theorem 7.1, stating that hier- 
archies give rise to quasi-geodesic words in Mod(5), and Theorem 7.2, which 
gives a linear upper bound for the length of the minimal word conjugating 
two pseudo-Anosov mapping classes. 

We recall first that any generating set for Mod(S') induces a word metric 
on the group, denoting by \g\ the length of the shortest word in the gener- 
ators representing g € Mod(S'), and by |<? _1 /i| the distance between g and 
h. The metrics associated to any two (finite) generating sets are bilipschitz 
equivalent. 

7.1. Paths in the mapping class group. Our first step is to show how 
a resolution of a hierarchy into a sequence of slices gives rise to a word in 
the mapping class group. This is a completely standard procedure involving 
the connection between groupoids and groups. Theorem |6. 10 (Efficiency of 



Hierarchies) will imply that these words are in fact quasi- geodesies. 

Let M be the graph of complete clean markings of S connected by elemen- 
tary moves, as in § |6-4 The action of Mod(S') on A4 is not free - a mapping 
class can permute the components of a marking or reverse their orientations 
- but it has finite stabilizers. The quotient M = M/Mod(S) is a finite 
graph, and we let D denote its diameter. Fix a marking //q € M and let 
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Aj C Mod(5) denote the set of elements g such that dj^(/j,o, g(f^o)) < j. Any 

marking /i € A4 is at most distance D from some ip(fj,o), with ip € Mod(S') 
determined up to pre-composition by elements of A2D- 

Note that Aj is a finite set for any j. Now given any ip E Mod(S'), we can 
write it as a word in A2D+1 as follows: connect fio to ip(no) by a shortest 
path fj,Q, fj,i, . . . ,hn = ip(no) in M. For each i < N choose ipi such that 
ipi(po) is within D moves of fa, and let ip^ = ip. Then ipi and ipi+i differ 
by pre-composition with an element S^i in A 2 d+i- Thus we can write 
ip = 6i---5 N . 

This gives an upper bound on the word length of ip, proportional to 
N = dj^(fjLa, ip(fio)). Of course, the word we obtain here can be translated to 
a word in any other finite generating set in the standard way, and its length 
will only increase by a bounded multiple (depending on the generating set). 

In the other direction, suppose that ip can be written as a% ■ ■ ■ olm with 
a.i in some fixed finite generating set. Then the sequence of markings {nj = 
«i • ■ ■ aj(fio)} satisfies the property that and Hj+i are separated by some 
bounded number of elementary moves, with the bound depending on the 
generating set. This bounds dj^(fj,o,ip((io)) above linearly in terms of \ip\. 

Now let H be any hierarchy with 1(H) = /j,q and T(H) = ip(fio). Theorem 
j.10| (Efficiency of Hierarchies) gives upper and lower bounds on dj^(fio, ip(no)) 



in terms of \H\, and we immediately obtain: 

Theorem 7.1. (Quasigeodesic Words) Fix a complete clean marking fj,Q of 
S and a set of generators for Mod(S'), and let \ ■ \ be the word metric with 
respect to these generators. Then there are 02,03 > such that the following 
holds: 

Given any ip E Mod(S') let H be a hierarchy such that 1(H) = hq and 
T(H) = ip([iQ). Then the words in Mod(S') constructed from resolutions of 
H via the procedure in this section are quasi- geodesies, and in particular 

c 2 l \H\-c z < \ip\ < c 2 \H\. 

(We remark that the additive constant C3 can be removed if we always 
choose the hierarchy to have length when ip = id). 

Note also that an estimate on the word length \ip\ can be obtained purely 



in terms of the quantities dy (fio, ip(no)), using Theorem 3.12 



7.2. The conjugacy bound. We are now ready to prove the main theorem 
of this section: 

Theorem 7.2. (Conjugacy Bound) Fixing a set of generators for Mod(S'), 
there exists a constant K such that if hi, h 2 £ Mod(S') are conjugate pseudo- 
Anosovs there is a conjugating element w with \w\ < K(\h\\ + \h 2 \). 

Let 5 be the hyperbolicity constant for C(S). Say that two geodesies 
are c-fellow travelers if each is in a c-neighborhood of the other (Hausdorff 
distance c) and their endpoints (if any) can be paired to be within distance 
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c of each other. The following three lemmas are standard for any hyperbolic 
metric space. 

Lemma 7.3. For any K, if /?i,/?2 o,re two K -fellow traveling bi-infinite 
geodesies, then they are actually 25 fellow travelers. 

Proof. Let (3\ be any segment of j3\. Choose points y\,y2 G (3\ \j3\ on either 
side of (3i whose distance to (3 is 25 + K + 1 and points Xi on /?2 such that 
d(xi,yi) = K. The quadrilateral [xiX2y2Vi] is 2<5-thin by hyperbolicity: that 
is, each edge is within 25 of the union of the other three. By the triangle 
inequality no point of (3\ can be within 25 of so each point must be 

within 25 of /?2- Since (3\ was arbitrary we are done. □ 

For the next two lemmas, let (3 denote any bi-infinite geodesic, and let 
7r = Trp : C(S) — > (3 be any map which for each x picks out some closest 
point on (3. (Note that tt need not be uniquely defined.) Let [a, b] denote 
any geodesic joining a and b, taken to be a segment of (3 whenever a and b 
lie on (3. 

Lemma 7.4. Let x G C(S) and z G (3, such that d(x,z) < d(x,irp(x)) + k 
for some k > 0. Then d(ir(x), z) < k + 45. 

Proof. We may assume d(7r(x),z) > 25. Let m G [7r(x),z] be distance 25 + e 
from ir(x), for e > 0. By <5-hyperbolicity, m is distance at most 5 from either 
some m\ G [x, tt(x)] or some ni2 € [x, z\. The former case cannot occur, since 
then d(mi,7r(x)) < 5 and hence d(Tr(x),m) < 25, a contradiction. Thus we 
have d(x,7r(x)) < d(x,m2) + 5, and d(m,z) < d{m2,z) + 5. Adding these 
together and using the hypothesis, we conclude that d(m, z) < 25 + k and 
hence d(ir(x), z) < 45 + k + e. Sending e — > gives the desired result. □ 

Lemma 7.5. Let x, y be any two points in C(S), such that d(irp(x),TTp(y)) > 
85 + 2. Let a be the subsegment of [Trp(x),wp(y)] on (3 whose endpoints 
are distance 45 + 1 from itp{x) and irpty) respectively. Then a is in a 25 
neighborhood of [x,y]. 

Proof. Form the quadrilateral whose sides are [x, tt(x)], [tt(x), 7r(y)], [y, 7r(y)] 
and [x,y\. By 5-hyperbolicity, any point z G [vr(x), 7r(y)] is at most 25 from 
one of the other three sides. Suppose that this is the side [x,7r(x)]. Then 
there is some m G [ar, 7r(x)] such that d{m,z) < 25, and since d(x,ir(x)) < 
d(x,z), we must have d(m,ir(x)) < 25. It follows that d(ir(x),z) < 45. The 
same argument applies to [y, n(y)], and it follows that if z G a then it must 
be distance 25 from [x,y]. □ 

Proposition 7.6. (Axis) Let h be a pseudo-Anosov element in Mod(S). 
There exists a bi-infinite tight geodesic [3 such that for each j, h^{(3) and 
(3 are 25 fellow travelers. Moreover there exists a hierarchy H with main 
geodesic (3. 
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Proof. Pick any x € C(S). Let (3 n be a tight geodesic joining h~ n (x) and 
h n {x) (extend the endpoints in an arbitrary way to complete markings l(/3 n ) 
and T(/3 n )), and let H n be a hierarchy with main geodesic (3 n . By Proposi- 
tion 3.6 of |l9t| , the sequence {h k (x),k € Z} satisfies d(h k (x),x) > c\k\ for 
some c > (independent of x or /i) so the sequence is a ^f- quasi-geodesic, 
where do = d(h(x),x)). By 5-hyperbolicity there is a constant d = c'(c, do, 5) 
so that /3 n and the sequence {hP (x)}u\ <n lie in a c'-neighborhood of each 
other. This implies that there exist x n € f3 n , so that given any R, for n, m 
sufficiently large, (3 n and (5 m are (2c', it!)-parallel at x n ,x m . 

We apply Theorem S.13| (Convergence of Hierarchies) to find a geodesic 



P and a hierarchy H, which is the limit of a subsequence of H n . For each j, 
hP(/3) is a 2c'-fellow traveler to /3. Applying Lemma |7lj| gives the result. □ 



We call (3 a quasi-axis for /i. We will need to know the following: 

Lemma 7.7. Given A > 0, i/iere is an integer N > 0, independent of h, 
such that for any x G and n > N, 

d(ir(x),ir(h n (x))) > A. 

Proof. We first observe that, if 5 is any power of h, and /? a quasi-axis for 
h, then 

(7.1) d(vr<7(x),<77r(x)) < 106 

for any x £ C. The proof will be given below. 

Now using the inequality d(ir(x), h n ir(x)) > c\n\, with c independent of x 
and h, from Proposition 3.6 of |19[| , we simply choose so that cA" > A+105. 

It remains to prove (|7. l| ) : Since /? and g(/3) are 25-fellow travelers, we 
have d(g(x), g((3)) < d(g(x),0) + 25, or equivalently, since g is an isome- 
try, d(g(x), gir(x)) < d(g(x),irg(x)) + 25. Now 7ro7r(x) is on /3, and again 
by the fellow traveler property, we have d(gir(x),irgTr(x)) < 25. Thus 
d(g(x),irg-ir(x)) < d(g(x),irg(x)) + 45. Applying Lemma [7^4| with k = 45 
and z = irgTr(x), we find that d(irg(x),7rgir(x)) < 85. We conclude that 
d{itg{x), git{x)) < 105, as desired. □ 



Proof of Conjugacy Theorem. Suppose that hi = w h\w. Lemma \LJ\ guar- 
antees that we can choose A" independent of h\ and hi such that so that 
d(vr(x),7r/i^(x))) > 405 + 24 for all x € C and n > N. Let g { = hf (for 
i = 1, 2). In the proof below, let C%, C 2 , . . . denote positive constants which 
are independent of h\ and h 2 - 

Fix a complete clean marking /j,q m S. Let Hi be a hierarchy such that 
I(i?i) = /xq and T(iJj) = gi(^o). We may also assume the main geodesic 



of f/j is a segment [u,<7i(v)] for a base curve v of /^o- By Theorem 7.1 
(Quasigeodesic Words), we have |ifj| < C 1 1 c/« | < NC\\hi\. 

Since w acts by natural isomorphisms on C{S) and and all the subsurface 
complexes, we have a hierarchy w{H2) with main geodesic [w(v),wg 2 (v)] = 
[w(v),giw(v)], and \w(H 2 )\ = \H 2 \. 
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Form a quasi-axis (5 for gi, together with a hierarchy H, and form the 
segments 

I Q = [ 7 r(v),iTg 1 (v)} 

and 

I' m =l*g 1 ?w(v),7rg? +1 w(v)} 

on (3. Each of these have length at least 405 + 24. Let <jq C Iq and a' m C 
I' m be the subsegments obtained by removing 4(5 + 1-neighborhoods of the 
endpoints. 

The {/^} me z tile f3 and therefore the gaps between o' m and cr' m+1 have 
length 8(5 + 2. It follows that there exists some m € Z such that do and 
overlap on a segment £ of length at least 125 + 10. 

Let w' = g"i"w, and note that w' also conjugates hi and /i2- We will now 
bound the word length of w' , by bounding dr^(yUo, w'(fio)). 

By Lemma [T^, the segment £ is in a 2<5-neighborhood of both [f, gi('u)] 
and [w'(v), giw'(v)]. Let i be a vertex of £ nearest its midpoint, so that £ 
contains an interval L of radius 65 + 4 around x, and let u, u' be vertices 
on [u,<7i(u)] and [w'(v),giw'(v)], respectively, which are nearest to x. Thus 
the main geodesies of H and Hi are (25, 65 + 3)-parallel at x and u, and 
similarly for those of H and w'^Hz) at x and v! . This will allow us to apply 
Lemma (Slice Comparison) below. 

Resolve Hi into a sequence of slices. One of them must have bottom vertex 
u (see proof of Proposition 5.4 ) - let /Ui be a clean marking compatible with 
this slice. The resolution gives a bound dj^(no, fj,i) < Ca | , by Proposition 



5.4 and Lemma 5.5. Similarly, resolve w'(H2), find a slice with bottom 
vertex u', let ^2 be a clean marking compatible with this slice, and conclude 
dj^{^2,w'(no)) < C 3 \h 2 \. 

Let /U3 be a clean marking associated to a slice of H with base vertex x. 
Let TV be a hierarchy with I(W) = /Ui and T(PF) = /i3. Case (2) of Lemma 
|6.7| (Slice Comparison) tells us that W is (K', M)-pseudo-parallel to #1 
(with K',M depending only on 5). In particular this means \W\ < C4 1 | - 
Resolving W, we obtain (^(^1,^3) < Cs[/ii|. 

Similarly, join ^ to by a hierarchy W'. The same argument as for W 
gives us drj(M2,M3) < C 5 |/t ; 



2 



Adding these bounds, we obtain dr^(/xo, w'(no)) < Ce(\hi\ + | /*2 1 ) ? which 
as in §fO] gives the desired bound on \w'\. □ 
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